查找方法

1.順序表查找 2.平均長度查找 3.折半查找 4.靜態樹查找 5.順序索引查找 以上的都是靜態查找 動態查找： 1.二叉排序樹 2.平衡二叉樹 3.B+樹與B-樹（多用於文件系統） 4.鍵樹（數字查找樹）web 哈希表： 利用鍵來直接進行對值得訪問 1.若關鍵字爲k，則其值存放在f(k)的存儲位置上。由此，不需比較即可直接取得所查記錄。稱這個對應關係f爲散列函數，按這個思想創建的表爲散列表。 2

>>阅读原文<<