~$ 存档

摘要： 删除分为两种可能：1.只有左子树，或右子树，或叶结点。 叶结点、只有右子树的情况相似。2.有左子树和右子树的情况 先看完整代码： int Delete(Tree &p) { Tree q,s; if(p->right==NULL)/*只有左子树*/ { q=p; p=p->left; free(q) 阅读全文

摘要： 二叉排序树，又称为二叉查找树。它或者是一棵空树，或者具有下列性质：1.若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值2.若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值3.它的左、右子树也分别为二叉排序树 简言而之：中序遍历就一定会得到从小到大排列的序列！ 查找操作：首 阅读全文

摘要： 主要对mid的计算进行改进，未改进之前的计算公式：改进后的公式：修改代码后： 阅读全文

摘要： 来源于书本，这个小技巧还是记录一下，其实它所表达的意思就是，for循环和while循环的一点微妙区别。在for循环中，比如： 比较、自增、加上边界的判定，一共需3步，而while循环，则只需要两步，减去了边界判定的一步。 阅读全文

摘要： 这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字从小到大有序排列的。二分查找是一种递归过程，每折半查找一次，可使查找范围缩小一半，当查找范围缩小到只剩下一个元素，而仍不等于关键字，说明查找失败，在最坏的情况下，折半查找所需要的比较次数为O（nlog2n).. 阅读全文