查找——散列表(哈希表)的查找

前面的文章介绍了线性表及树表的查找算法:

查找的基本概念,线性表的顺序查找

线性表的折半查找与分块查找

查找——树表之二叉排序树

查找—树表之平衡二叉树

这篇文章则介绍散列表(即哈希表)的查找方法。

一,哈希表的构造

基本概念

优点:查找速度极快O(1),查找效率与元素个数n无关。

例1:

若将学生信息按如下方式存入计算机,如:

2001011810201的所有信息存入V[01]单元;

2001011810202的所有信息存入V[02]单元;

……

              将2001011810231的所有信息存入V[31]单元 

查找2001011810216的信息,可直接访问V[16]

例2:

        数据元素序列(14233992511),若规定每个元素k的存储地址Hk)=k,请画出存储结构图。

如何进行哈希表的查找?

        根据哈希函数Hk)=k

        查找key=9,则访问H(9)=9

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值