查找主要分為:靜態查找和動態查找
靜態查找主要包括順序查找、二分查找法
動態查找主要包括b-樹、b+樹
b-樹：叫做多路平衡查找樹。

b-樹的特性：
1.關鍵字集合分布在整棵樹中；
2.任何一個關鍵字出現且只出現在一個結點中；
3.搜索有可能在非葉子結點結束；
4.其搜索性能等價于在關鍵字全集內做一次二分查找；

---

---

b+樹：是在b-樹的變體。

b+樹的特性：
1.關鍵字會重復；
2.為葉子節點的鏈表增加一個指針；
3.所有關鍵字都在葉子結點出現；

總結

以上是生活随笔為你收集整理的22.各种查找总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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