計算機基礎數據結構講解第二篇-散列查找

  這篇文章將介紹如何使用散列表進行查找。 一：散列表的基本概念 1.散列函數   散列函數是把查找表中的關鍵字映射成該關鍵字對應的地址的函數，記爲Hash(key)=Addr。它可能會把兩個或兩個以上的不同關鍵字映射到同一地址，這種情況稱之爲衝突，這些衝突的關鍵字稱之爲同義詞。因爲衝突是無法避免的，所以在設計哈希函數的時候還要設計好處理衝突的方法。 2.散列表   散列表是根據關鍵字而直接進行訪

>>阅读原文<<