数据结构 哈希表精品.ppt

哈希函数的构造方法 2. 数字分析法 假设关键字集合中的每个关键字都是由 s 位数字组成 (u1, u2, , us)分析关键字集中的全体 并从中提取分布均匀的若干位或它们的组合作为地址 此方法仅适合于 能预先估计出全体关键字的每一位上各种数字出现的频度 , * 哈希函数的构造方法 有80个记录关键字为8位十进制数哈希地址为 2位十进制数 8 1 3 4 6 5 3 2 8 1 3 7 2 2 4