解決散列表衝突方法

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

>>阅读原文<<