您的位置:首页 > 理论基础 > 数据结构算法

散列表(哈希表)查找 - 数据结构和算法83

2014-01-24 17:43 411 查看

散列表(哈希表)查找

让编程改变世界

Change the world by program

散列表(哈希表)查找

我们要在a[]中查找key关键字的记录:

顺序表查找:挨个儿比较

有序表查找:二分法查找

散列表查找:?

...... 省略,具体请看视频讲解 ......

散列表的查找步骤

当存储记录时,通过散列函数计算出记录的散列地址

当查找记录时,我们通过同样的是散列函数计算记录的散列地址,并按此散列地址访问该记录

[caption id="attachment_3185" align="aligncenter" width="600"]

散列表,哈希表,散列表查找法[/caption]

...... 省略,具体请看视频讲解 ......

[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwJFPACeF.JSecd']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?VzUrq2R']备胎下载[/Downlink]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: