二次探测再散列

问题描述:

二次探测再散列
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是(X)(答案是9)
请问二次探测再哈希是什么啊?

49 mod 11是5,和38那里冲突了,D = H(key)=5,ND = (D+di)%m,di先取1*1,得到ND=6,和61冲突;于是再是ND=(D+di)%m ,di取2*2,得到ND=(5+4)%11=9
就是这样.二次探测再散列就是来解决冲突的一种方法,不难的,好好体会