查找之HASH查找

前面的查找是一系列关键字比较，查找速度相对较慢。HASH查找的优势来了 a. 哈系函数： 一个把查找表中的关键字映射成该关键字对应的地址的函数，adde = HASH(key)。 这里的地址可以是下标，索引，或内存地址。 b. 散列表：由根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址之间的一种直接映射关系。 Hash函数的构造方法 a.直接定址法：H(key) = a*key+b

>>阅读原文<<