查找——圖文詳解HashTree（哈希樹）

原文地址：點擊打開連接html 引算法 在各類數據結構（線性表、樹等）中，記錄在結構中的相對位置是隨機的。所以在機構中查找記錄的時須要進行一系列和關鍵字的比較。這一類的查找方法創建在「比較」的基礎上。查找的效率依賴於查找過程當中所進行的比較次數。 以前咱們介紹的各類基於比較的樹查找算法，這些查找算法的效率都將隨着數據記錄數的增加而降低。僅僅是有的比較慢（時間複雜度爲O(n)），有的比較快（時間複雜

>>阅读原文<<