ZHGQCN

摘要： 1、散列函数的构造方法(浙大数据结构） 一个“好”的散列函数一般应考虑下列两个因素： 计算简单，以便提高转换速度； 关键词对应的地址空间分布均匀，以尽量减少冲突。 1 数字关键词的散列函数构造 1.1 直接定址法 取关键词的某个线性函数值为散列地址，即h(key) = a × key + b (a、 阅读全文