7.5.2 散列函数的构造方法
原书定位
印刷页P324起,对应PDF第336页。下文为目视整理的知识提要;完整内容见原书对照。
直接定址取 ,适合范围较小且连续的关键字;除留余数取 ,通常选不大于表长的合适质数;数字分析选分布均匀的数位;平方取中取关键字平方的中间位。
函数定义域应覆盖全部关键字,值域须落在有效地址范围。函数选择取决于关键字特征,不存在脱离数据分布而绝对最好的函数。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P324起,对应PDF第336页。下文为目视整理的知识提要;完整内容见原书对照。
直接定址取 ,适合范围较小且连续的关键字;除留余数取 ,通常选不大于表长的合适质数;数字分析选分布均匀的数位;平方取中取关键字平方的中间位。
函数定义域应覆盖全部关键字,值域须落在有效地址范围。函数选择取决于关键字特征,不存在脱离数据分布而绝对最好的函数。
