Hash樹(散列樹)和Trie樹(字典樹、前綴樹)

1.Hash樹 算法 理想的狀況是但願不通過任何比較，一次存取便能獲得所查的記錄， 那就必須在記的存儲位置和它的關鍵字之間創建一個肯定的對應關係f，使每一個關鍵字和一個惟一的存儲位置相對應。於是在查找時，只要根據這個對應關係f找到 給定值K的像f(K)。由此，不須要進行比較即可直接取得所查記錄。在此，咱們稱這個對應關係爲哈希（Hash）函數，按這個思想創建的表爲哈希表。 在哈希表中對於不一樣的關鍵

>>阅读原文<<