搜索結構之哈希----初識哈希

搜索結構之哈希 1>順序搜索以及二叉樹搜索樹中，元素存儲位置和元素各關鍵碼之間沒有對應的關係，因此在查找一個元素時，必須要經過關鍵碼的多次比較。搜索的效率取決於搜索過程中元素的比較次數。 2>理想的搜索方法：可以不經過任何比較，一次直接從表中得到要搜索的元素。 如果構造一種存儲結構，通過某種函數(hashFunc)使元素的存儲位置與它的關鍵碼之間能夠建立一一映射的關係，那麼在查找時通過該函數可以很

>>阅读原文<<