散列表处理冲突
2013-10-15 09:39
232 查看
处理冲突
1.开放寻址法:Hi=(H(key) + di) MOD m,i=1,2,…,k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:
1.1. di=1,2,3,…,m-1,称线性探测再散列;
1.2. di=1^2,-1^2,2^2,-2^2,⑶^2,…,±(k)^2,(k<=m/2)称二次探测再散列;
1.3. di=伪随机数序列,称伪随机探测再散列。
2. 再散列法:Hi=RHi(key),i=1,2,…,k RHi均是不同的散列函数,即在同义词产生地址冲突时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计算时间。
3. 链地址法(拉链法)
4. 建立一个公共溢出区
相关文章推荐
- 散列函数之处理散列冲突方法
- 处理散列冲突
- 散列表(四)冲突处理的方法之开地址法: 二次探测再散列的实现
- 散列函数之处理散列冲突方法
- 【数据结构】处理散列冲突的方法
- 散列冲突处理 http://www.nowamagic.net/academy/detail/3008050
- 四种处理散列冲突的方法
- 数据结构 学习笔记(完):散列查找:散列(哈希)表,散列函数的构造,冲突处理,性能分析
- 【数据结构】搜索中散列构造时冲突处理方法
- 处理哈希冲突的闭散列方法-线性探测
- (转载)散列冲突处理:开放定址法
- HashMap分析及散列的冲突处理
- 6. 哈希。哈希函数的有哪些种? 处理冲突的方法? 闭散列方法有哪些?
- 处理散列冲突:开放定址法
- [C++]数据结构:散列表(哈希表)、散列函数构造、处理散列冲突
- 处理散列冲突的方法 - 数据结构和算法85
- HashMap分析及散列的冲突处理
- 散列表中冲突的处理方法(开放寻址法)
- (5)散列冲突处理:开放定址法
- 处理散列冲突的方法