线性探测法
将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中 (7)
Key | 7 | 8 | 30 | 11 | 18 | 9 | 14 |
---|
H(Key) | 0 | 3 | 6 | 5 | 5 | 5 | 6 |
冲突处理:(位置被占有继续往下找)
地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|
关键字 | 7 | 14 | | 8 | | 11 | 30 | 18 | 9 | |
f(key) = (f(key)+di) MOD m (di=1,2,3,…,m-1)
f(key) = (f(key)+di) MOD m (di = 1^2, -1^2, 2^2, -2^2,……, q^2, -q^2, q <= m/2)