哈希表，二次探测再散列

博客内容来源：网络、书籍和本人整理总结

哈希表长m=14,哈希函数H（key）=key MOD 11.表中已有4个节点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是（9）

初始地址：
addr（49）＝49 % 11＝5\x09\x09\x09\x09\x09有冲突
使用二次探测再散列法处理冲突：
addr（49）＝（5＋1）%14＝6有冲突
addr（49）＝（5－1）%14＝4有冲突
addr（49）＝（5＋4）%14＝9无冲突

开放定址法

Hi=(H(key)+di) MOD m i=1,2,...,k(k<=m-1)

其中m为表长，di为增量序列

如果di值可能为1,2,3,...m-1，称线性探测再散列

如果di取值可能为1,-1,2,-2,4,-4,9,-9,16,-16,...k*k,-k*k(k<=m/2)，称二次探测再散列

谢谢阅读！