1)开放定址法:

解决hash冲突的方法

其中 m 为表的长度

对增量di有三种取法:

线性探测再散列   di = 1 , 2 , 3 , ... , m-1

平方探测再散列   di = 1 ² , -1² , 2² , -2² , 3² , -3² , ... , k² ,  -k²

随机探测再散列   di 是一组伪随机数列

例子:解决hash冲突的方法

2)链地址法

解决hash冲突的方法

3、4)再哈希、建立公共溢出区


解决hash冲突的方法


相关文章:

  • 2021-09-24
  • 2021-09-24
  • 2021-12-21
  • 2021-07-14
  • 2021-05-25
  • 2021-12-17
  • 2021-12-05
  • 2021-07-09
猜你喜欢
  • 2021-09-24
  • 2021-10-06
  • 2022-01-22
  • 2021-08-14
  • 2021-09-24
  • 2021-09-24
相关资源
相似解决方案