數據結構 哈希搜索結構

我們之前學過的查找方法有很多： 1.靜態搜索 順序查找：O(N)。 二分查找：O(logN)。 2.動態搜索 二叉搜索樹：最優查詢效率O(N)。 AVL樹：O(logN)。 但是上述的查找都是要經過元素比較才能進行查找的。查詢的效率取決於比較的次數。 哈希結構 我們理想的搜索方法是：不進行元素比較，而是對每個元素的存儲格式進行改造，通過某種方式，將元素與存儲結構建立一一對應的關係。這樣就可以通過這

>>阅读原文<<