散列表的删除与冲突处理 - 平方探测

接下来我们看冲突处理中的平方探测法（终于写出来了- -、），平方探测顾名思义就是探测增量是1²、-1²、2²、-2²…（线性探测是1、2、3、4……），平方探测与线性探测有点不同，线性探测是查找位置发生冲突后，就往后探测，后一个位置又有冲突的话，继续往后探测，直到找到空位置为止，所以说只要散列表上有空的单元格，线性探测就一定可以找到空位置。但是平方探测不一定，平方探测的做法是：查找某个位置，如果发

>>阅读原文<<