哈希表、冲突处理方法、查找长度

1.定义 哈希函数就是将关键字和它的存储位置之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。按这个思想建立的表为哈希表。 2.哈希函数的构造方法 2.1 直接定址法 取关键字或关键字的某个线性函数值为哈希地址。即：             H(key) = key 或 H(key) = a · key + b 2.2 数字分析法 假设关键字是以r为基的数(如：以10为基

>>阅读原文<<