7.3.1_B樹

回顧：二叉查找樹（BST）

5叉查找樹

如何查找

如何保證查找效率

B樹

B樹的高度

思維導圖

7.3.2_B樹的插入刪除

B樹的插入

B樹的刪除

如果刪除終端結點后低于下限 ：

思維導圖

7.3.3_B+樹

對比：分塊查找

B+樹

B+樹的查找

對比：B樹的查找

B+樹的查找

B+樹vsB樹

思維導圖

7.4.1_散列查找-上

散列表

解決沖突的方法-拉鏈法

散列查找

常見的散列函數-除留余數法

常見的散列函數-直接定址法

常見的散列函數-數字分析法

常見的散列函數-平方取中法

7.4.2_散列查找-下

解決沖突的方法-開放定址法

開放定址法-線性探測法

查找操作

刪除操作

查找效率分析ASL

開放定址法-平方探測法

開放定址法-偽隨機序列法

開放定址法

解決沖突的方法-再散列法

思維導圖

拉鏈法的小優化

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。