圖文翔解HashTree

在各種數據結構（線性表、樹等）中，記錄在結構中的相對位置是隨機的。因此在機構中查找記錄的時需要進行一系列和關鍵字的比較。這一類的查找方法建立在「比較」的基礎上。查找的效率依賴於查找過程中所進行的比較次數。 之前我們介紹的各種基於比較的樹查找算法，這些查找算法的效率都將隨着數據記錄數的增長而下降。僅僅是有的比較慢（時間複雜度爲O(n)），有的比較快（時間複雜度是O(logn)）而已。這些查找算法的平

>>阅读原文<<