- 博客(24)
- 收藏
- 关注
原创 【专题】哈希函数的构造方法、处理冲突的方法
Hi=RHi(key)i=1,2,…,k,RHi和Hi都是不同的哈希函数,在同义词产生地址冲突时计算另一个哈希函数地址。直到冲突不再发生,这种方法不易产生聚集,但增加了计算时间。采用哈希函数考虑的因素:计算哈希函数所需时间、关键字长度、哈希表大小、关键字分布、记录的查找频率。v]:溢出表,所有关键字和基本表中关键字为同义词的记录,填入溢出表;Hi=(H(key)+di) MOD m 其中i=1,2,…,k (k≤m-1),H(key)为哈希函数;m-1]:基本表,每个分量存放一个记录;
2023-12-15 12:34:35
1476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人