《数据结构导论之散列表》

前言

用散列技术实现动态查找表

术语

散列函数：

数据元素的键值和存储位置之间建立的关系H称为散列函数。

散列表：

用键值通过散列函数获取存储位置的这种存储方式构造的存储结构即为散列表

冲突：

设有散列函数H和键值K1、K2,若K1≠K2，但是H(K1)=H(k2),即发生冲突，且称K1、K2是相对于H的同义词

常用散列法

（1）数字分析法

      

（2）除留余数法

        

（3）平法取中法

        

（4）基数转换法