散列查找

散列表

处理冲突的方法—拉链法

散列查找

• 装填因子越大，表示装填的记录越“满”，发生冲突的可能性越大，反之发生冲突的可能性越小。
  

常见的散列函数

• 除留余数法–H(key) = key % p
  
• 直接定址法 –> H(key) = key 或 H(key) = a*key + b
  
• 数字分析法 –> 选取数码分布较为均匀的若干位作为散列地址
  
• 平方取中法 –> 取关键字的平方值的中间几位作为散列地址。
  
  

处理冲突的方法—-拉链法

处理冲突的方法—-开放定址法

删除操作

总结