前面的文章介绍了线性表及树表的查找算法:
这篇文章则介绍散列表(即哈希表)的查找方法。
一,哈希表的构造
基本概念
•优点:查找速度极快O(1),查找效率与元素个数n无关。
例1:
若将学生信息按如下方式存入计算机,如:
将2001011810201的所有信息存入V[01]单元;
将2001011810202的所有信息存入V[02]单元;
……
将2001011810231的所有信息存入V[31]单元
查找2001011810216的信息,可直接访问V[16]!
例2:
数据元素序列(14,23,39,9,25,11),若规定每个元素k的存储地址H(k)=k,请画出存储结构图。
如何进行哈希表的查找?
根据哈希函数H(k)=k
查找key=9,则访问H(9)=9