散列表（四）：衝突處理的方法之開地址法（二次探測再散列的實現）

前面的文章分析了開地址法的其中一種：線性探測再散列，這篇文章來說開地址法的第二種：二次探測再散列node （二）、二次探測再散列ubuntu 爲改善「堆積」問題，減小爲完成搜索所需的平均探查次數，可以使用二次探測法。 數據結構 經過某一個散列函數對錶項的關鍵碼 x 進行計算，獲得桶號，它是一個非負整數。  函數 若設表的長度爲TableSize = 23，則在線性探測再散列 舉的例子中利用二次探查

>>阅读原文<<