思路:

换个位置:开放定址法(Open Addressing)

同一位置的冲突对象组织在一起:链地址法()

开放地址法(线性探测、平方探测)

一旦发生了冲突(该地址已经有其它元素),就按某种规则去寻找另一地址

散列——处理冲突的方法

散列——处理冲突的方法

1.线性探测法(LInear Probing)

散列——处理冲突的方法 

散列——处理冲突的方法

散列——处理冲突的方法

散列——处理冲突的方法

2.平方探测法(Quadratic Probing)—二次探测

散列——处理冲突的方法

散列——处理冲突的方法

散列——处理冲突的方法

散列——处理冲突的方法

 3.链地址法(分离链接法)Separate Chaining(拉链法)

散列——处理冲突的方法

 

相关文章:

  • 2022-12-23
  • 2021-11-26
  • 2022-12-23
  • 2021-07-16
  • 2021-09-22
  • 2022-12-23
  • 2021-09-16
  • 2021-11-15
猜你喜欢
  • 2021-10-03
  • 2021-11-18
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-03
  • 2021-08-27
相关资源
相似解决方案