1、Hash函数的构造方法（1）直接定址法（2）除余法（3）基数转换法（4）平方取中法（5）折叠法 （6）移位法（7）随机数法2、处理冲突方法（1）开放定址法（线性探查法和双散列函数法）当冲突发生时，...
1、Hash函数的构造方法
（1）直接定址法
（2）除余法
（3）基数转换法
（4）平方取中法
（5）折叠法
（6）移位法
（7）随机数法
2、处理冲突方法
（1）开放定址法（线性探查法和双散列函数法）
当冲突发生时，使用某种探查技术在散列表中形成一个探序列。沿着该序列查找。直到找到关键字，直到找到关键字或一个开放的地址（地址单元为空）。
（2）拉链法
将散列表的每个结点增加一个指针字段，用于链接同义词的字表，链表中的结点都是同义词。
3、哈希表的查找
学员评论
蜡笔象象2013-07-17
你感兴趣的课程