简述闭散列表解决冲突的基本思想
发布网友
发布时间：2022-05-11 16:44
共1个回答
热心网友
时间：2023-10-15 14:54
h(k,i)=(h’(k)+c1i+c2i)modm
其中h’是一个辅助散列函数，c1和c2为辅助常数，i=0,1,…m-1。处事的探查位置为T[h’(k)],后续的探查位置要在此基础上加上一个偏移量，该偏移量是以二次的方式依赖于探查号i的。如果两个关键字的初始探查位置是相同的，那么他们的后续二次探查的序列也是相同的。这种性质会导致一种程度较轻的群集现象，成为二次群集。
简单地说就是遇到冲突,就以n^2,n=1,2,...的序列探查,如果找到首个没有冲突的位置,就插入,否则继续探查.
