第七章、查找

7.1_查找的基本概念

基本概念

對(duì)查找表的常見操作

查找算法的評(píng)價(jià)指標(biāo)

思維導(dǎo)圖

7.2.1_順序查找

算法思想

順序查找的實(shí)現(xiàn)

順序查找的實(shí)現(xiàn)（哨兵）

查找效率分析

順序查找的優(yōu)化（對(duì)有序表）

用查找判定樹分析ASL

順序查找的優(yōu)化（被查概率不相等）

思維導(dǎo)圖

7.2.2_折半查找

折半查找的算法思想

折半算法的實(shí)現(xiàn)

查找效率分析

折半查找判定樹的構(gòu)造

折半查找的查找效率

思維導(dǎo)圖

拓展思考

7.2.3_分塊查找

分塊查找的算法思想

用折半查找查索引

查找效率分析ASL

思維導(dǎo)圖

拓展思考

總結(jié)

以上是生活随笔為你收集整理的王道计算机考研 数据结构 （查找-上）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。