22.各種查找總結

查找主要分爲:靜態查找和動態查找 靜態查找主要包括順序查找、二分查找法 動態查找主要包括b-樹、b+樹 b-樹：叫做多路平衡查找樹。 b-樹的特性： 1.關鍵字集合分佈在整棵樹中； 2.任何一個關鍵字出現且只出現在一個結點中； 3.搜索有可能在非葉子結點結束； 4.其搜索性能等價於在關鍵字全集內做一次二分查找； b+樹：是在b-樹的變體。 b+樹的特性： 1.關鍵字會重複； 2.爲葉子節點的鏈表增

>>阅读原文<<