散列表(线性探测法&二次探测法)

线性探测法

将关键字序列(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)

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