数据结构-7.7查找

前言-数据结构

数据结构是需要反复咀嚼，不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

解决冲突的方法

• 常用 开放冲突法 链地址法

• 开放冲突法

• 常用的是 线性探测 二次探测
  
  

• 练习
  

• 链地址法

• 链地址法处理冲突的方法是，将通过Hash函数计算出来的Hasb地址相同的关键码通过链表链接起来，各链表表头结点组成” 个向量。向量的元素个数与关键字个数相同。

  • 例子：设Hash函数为: H(key) key % 7. Hash表的地址 范围为0到6.对关键字序列(25，6. 42, 11. 15，31， 14)按链地址法解决冲突构造的Hash表
    

• 建立公共溢出区
  

• 例子
  

• 再hash法