目錄
5 雜湊
5.1 定義
5.2 分離鏈結法
5.3 開放定址法
5.3.1 線性探測法
5.3.2 平方探測法
5.3.3 雙雜湊
5.5 再雜湊
5.6 可擴散雜湊
思想：將每個關鍵字對映到從0到tablesize-1的範圍的某個數，並且被放到適當的單元中。
難道：衝突的處理。
將雜湊到同乙個值的所有元素放到乙個表中。
f(i)作為步長，下乙個探測單元距離對映值位置f(i)遠處, i: 探測次數。
f(i) = i
f(i) = i^2
雙雜湊有2個雜湊函式： hash1()、hash2()
f(i) = i * hash2(x)
注意：這種方法可能出現元素不能被對映到表中。（示例：本書練習題5.1的d問）
改變雜湊表的tablesize，然後重新雜湊。
參照部落格：
資料結構 雜湊
裝填因子 key的個數與表長的比值。雜湊表查詢成功的平均查詢長度，查詢失敗的平均查詢長度都是期望，期望怎麼求，平均查詢長度就怎麼求。雜湊表這裡有兩種實現方式 線性開型定址雜湊，鍊錶雜湊。1.線性開型定址雜湊 陣列實現，資料個數不大於表長，放乙個元素時，若發生衝突，則順次線性掃瞄直到找到乙個空位。2....
資料結構 雜湊
關鍵 不比較關鍵碼，直接搜尋得到需要的數。特點 與搜尋樹不一樣，雜湊結構元素的儲存位置與關鍵碼直接對應，可以不用進行比較遍歷。如圖，建立乙個陣列，把a 4 中的資料按特定的規則儲存到相應的位置，比如a i n，到時候搜尋資料的時候可以按照同樣的規律直接找到這個位置，如果這個位置有數，則存在。比如按照...
資料結構 雜湊
將元素的儲存位置和該元素的關鍵碼通過某種函式建立一一對應的關係，構造出來的儲存結構稱之為雜湊表，轉換時借助的函式稱之為雜湊函式，在理想情況下，根據關鍵碼搜尋元素時可以不經過任何比較，一次性從表中查詢到所要搜尋的元素 但是在通過雜湊函式進行元素儲存位置確立的時候會出現，不同元素的關鍵碼通過雜湊函式計算...