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

1.Hash樹 理想的情況是希望不經過任何比較，一次存取便能得到所查的記錄， 那就必須在記的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使每個關鍵字和一個唯一的存儲位置相對應。因而在查找時，只要根據這個對應關係f找到 給定值K的像f(K)。由此，不需要進行比較便可直接取得所查記錄。在此，我們稱這個對應關係爲哈希（Hash）函數，按這個思想建立的表爲哈希表。 在哈希表中對於不同的關鍵字可能得到

>>阅读原文<<