数据结构中的除留余数法与随机数法详解
除留余数法构造：通过将关键字被一个不大于哈希表表长 m 的数 p 除后所得的余数作为哈希地址，即 H(key) = key MOD p，其中 p ≤ m。这种方法简单、常用，并且可以与其他方法结合使用。选取合适的 p 非常关键，若选择不当则容易产生同义词冲突。
随机数法构造：通过关键字的随机函数值作为哈希地址，即 H(key) = random(key)。此方法适用于关键字长度不一致的情况。
选取哈希函数时需要考虑的因素：
- 计算哈希函数的时间成本
- 关键字长度
- 哈希表长度（即哈希地址范围）
- 关键字分布情况
- 记录的查找频率
文件大小：241.5KB
评论区