解決散列表衝突方法

1 解決衝突方法 1.1 鏈接法 又叫拉鍊法,將具有同一散列地址的記錄存儲在一條線性鏈表中 1.2 開放定址法 通過對原hash函數進行修改,添加探查函數,當出現衝突時,往下一個地址寫數據 圖中p(i)爲探查函數 探查函數分爲以下四種:         線性探查法:(p(i)爲1,2,...,...n)         二次探查法         隨機探查法:(p(i)爲隨機數)        

>>阅读原文<<