7.5.2 散列函数的构造方法

教材导航 · 第7章

原书定位

印刷页P324起,对应PDF第336页。下文为目视整理的知识提要;完整内容见原书对照。

直接定址取 H(key)=a⋅key+bH(key)=a\cdot key+b,适合范围较小且连续的关键字;除留余数取 H(key)=key mod pH(key)=key\bmod p,通常选不大于表长的合适质数;数字分析选分布均匀的数位;平方取中取关键字平方的中间位。

函数定义域应覆盖全部关键字,值域须落在有效地址范围。函数选择取决于关键字特征,不存在脱离数据分布而绝对最好的函数。

对应练习

7.5 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P324,PDF第336页