算法導論第十一章散列表學習總結

散列表是可以實現字典操作(INSERT、SEARCH和DELETE)的一種有效數據結構，是普通數組概念的推廣，把關鍵字k映射到槽h(k)上的過程稱爲散列，多個關鍵字映射到同一個數組下標位置稱爲衝突，好的散列函數應使每個關鍵字都等可能地散列到m個槽位中，以上即爲本章介紹的主要內容。 直接尋址表 直接尋址表也即是數組，其中每個位置稱爲槽，一個槽對應一個關鍵字，是一種簡單而有效的技術，但有一個明顯的問題

>>阅读原文<<