7.5_2散列查找(下)

7.5_2散列查找(下)_第1张图片

不同于拉链法,他是实实在在存储在这个位置,而不是用指针去指向。

 

 发生冲突时,每次既可以往后探测相邻的下一个单元是否为空。7.5_2散列查找(下)_第2张图片

 7.5_2散列查找(下)_第3张图片

发生冲突了

序号7也有其他元素了,所以只能存到序号为8的位置上

 也就是或线性探测法如果发生冲突了,就需要往后一个位置,直到找到容身之处。

7.5_2散列查找(下)_第4张图片

 

in addition 

 7.5_2散列查找(下)_第5张图片

  以6为初始点进行移动。7.5_2散列查找(下)_第6张图片

下面探测45

我们发现32,6,19(从i=0开始,进行移动,均会发生冲突)

由于增量序列相差较大,平方探测法不容易产生聚集堆积问题

虽然都是使用的增量定址法,但是如果我们使用的增量序列不一样的时候

7.5_2散列查找(下)_第7张图片

 表长必须是素数

你可能感兴趣的:(数据结构,数据结构)