NoteDeep

  • 知识点整理

查找

取决于二叉排序树的结构


对于A，mid=floor(left+right)/2+1
D各个节点的mid计算有矛盾

知识补充：
分块查找
步骤是建立索引表以及块
索引表用于确定块，然后再在具体的块中查找
平均查找长度ASL=LI+LS
LI是索引表内的平均查找长度
LS是块内平均查找长度
对于顺序查找，当每个块内的数据个数 时，平均查找长度最短，为

若在索引表内用折半查找，则有

索引表内平均2，块内平均21

















评论列表