阅读背景:

散列表中冲突的处理方法(开放寻址法)

来源:互联网 
二次探查使用一个辅助散列函数,使得后续的探查位置在前一个探查位置上加上一个偏移量,该偏移量以二次方的形式依赖于探查号i。二次探查的散列函数形式为:h(k,i)=(h'(k,i)+c1*i + c2 * i^2) mod m,i = 0,1,...m-1二次探查使用一个辅助散列函数,使得后续的探查位置在前一个探查位置上加上一个偏移量,该偏移量以二次方的


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: