散列表定义
散列函数、散列表、冲突
散列函数
散列函数构造方法
- 直接定址法
- 除留取余法
- 数字分析法
- 平方取中法
- 折叠法
处理冲突方法
- 开放定址法
- 拉链法
开放定址法
计算增量序列方法
线性探测法会产生堆积现象
开放定址法不能随便删除某个元素
拉链法
拉链法、开放定址法查找
散列查找
查找效率影响元素：散列函数、处理冲突的方法、填装因子
哈希算法详解链接
试题
相关文章：
相似解决方案
热门标签
散列函数、散列表、冲突
散列函数
线性探测法会产生堆积现象
开放定址法不能随便删除某个元素
拉链法、开放定址法查找
查找效率影响元素：散列函数、处理冲突的方法、填装因子
哈希算法详解链接
试题
相关文章：