衝突排解之開放定址法——平方探測(Quadratic Probing)

爲了消除一次聚集，我們使用一種新的方法：平方探測法。顧名思義就是衝突函數F(i)是二次函數的探測方法。通常會選擇f(i)=i2。和上次一樣，把{89,18,49,58,69}插入到一個散列表中，這次用平方探測看看效果，再複習一下探測規則：hi(x)= ( Hash(x) + F(I) ) % TableSize（I=0,1,2…） 腦內調試一下：49和89衝突時，下一個空閒位置是0號單元。58和1

>>阅读原文<<