摘要：
[二叉排序树] 又称为二叉查找树；它或者是一棵空树,或者是具有下列性质的二叉树： 若它的左子树不空,则左子树上所有结点的值均小于它的根结构的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 /* 二叉排序树存储结构 */ typedef str 阅读全文
摘要：
稠密索引：在线性索引中,将数据集中的每个记录对应一个索引项 分块索引：把数据集的记录分成了若干块 满足两个条件: 块内无序,即每一块内的记录不要求有序。当然,你如果能够让块内有序对查找来说更理想,不过这就要付出大量时间和空间的代价,因此通常我们不要求块内有序。 块间有序,例如,要求第二块所有记录的关 阅读全文
摘要：
折半查找/二分查找 前提：线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储。 基本思想:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右 阅读全文