7.1 查找的基本概念
原书定位
印刷页P269起,对应PDF第281页。下文为目视整理的知识提要;完整内容见原书对照。
查找可成功或失败。静态查找表主要做查询,动态查找表还要频繁插入和删除;关键字用于标识记录,主关键字可唯一标识记录。
平均查找长度按各种情况的概率加权:
成功与失败分别建立样本空间与概率。 通常统计与记录关键字的比较次数,边界检查、空指针检查是否计入要按题意处理。
关联知识
- 1.2.2 算法效率的度量
- 7.2 顺序查找和折半查找
- 7.3 树形查找
- 7.4 B 树和 B+ 树
- 7.5 散列表
- 7.6 本章归纳总结
- 8.4.2.3 堆的应用与性能
- 8.6.1 内部排序算法的比较
- 8.6.2 内部排序算法的应用
原书对照
展开原书对照截图

