數據結構四——哈希表

散列表（哈希表）node 1、實現一個基於鏈表法解決衝突問題的散列表web 哈希思想就是經過哈希函數f(key)找到在表中的位置。aKey和bKey不相等時，f(aKey) 可能等於 f(bKey)。這種現象稱爲衝突。 一般有兩類方法處理衝突：開放定址法和拉鍊法。前者是將全部結點均存放在散列表T[0…m-1]中；後者一般是將互爲同義詞的結點鏈成一個單鏈表，而將此鏈表的頭指針放在散列表T[0…m-1

>>阅读原文<<