Question

请问数据结构中线性探测再散列法怎么算的?试举例说明.

Answer 1

你怎么问了两遍呢、?

解决冲突的方法：

1.线性探测再散列：2.平方探测再散列：3.再哈希：4.哈希链表：

你题目给的是 用的平方探测再散列,如果数A本来哈希后的地址是0,但是0 ,1 ,位置上已经有数据了 此时 A 的哈希地址+1^2 有冲突 ,A 的哈希地址-1^2 此时因为A 的哈希地址是0 所以 应把A放入在10的地方 应为H(K)=K%11 m=11,所以 应该是0----10 0-1 ：表示 0 的上一个地址 ,你可以把它看成是循环的