散列表的刪除與衝突處理 - 平方探測

接下來我們看衝突處理中的平方探測法（終於寫出來了- -、），平方探測顧名思義就是探測增量是1²、-1²、2²、-2²…（線性探測是1、2、3、4……），平方探測與線性探測有點不同，線性探測是查找位置發生衝突後，就往後探測，後一個位置又有衝突的話，繼續往後探測，直到找到空位置爲止，所以說只要散列表上有空的單元格，線性探測就一定可以找到空位置。但是平方探測不一定，平方探測的做法是：查找某個位置，如果發

>>阅读原文<<