第七章、查找

7.1_查找的基本概念

基本概念

对查找表的常见操作

查找算法的评价指标

思维导图

7.2.1_顺序查找

算法思想

顺序查找的实现

顺序查找的实现（哨兵）

查找效率分析

顺序查找的优化（对有序表）

用查找判定树分析ASL

顺序查找的优化（被查概率不相等）

思维导图

7.2.2_折半查找

折半查找的算法思想

折半算法的实现

查找效率分析

折半查找判定树的构造

折半查找的查找效率

思维导图

拓展思考

7.2.3_分块查找

分块查找的算法思想

用折半查找查索引

查找效率分析ASL

思维导图

拓展思考

总结

以上是生活随笔为你收集整理的王道计算机考研 数据结构 （查找-上）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。