当前位置:鱼C工作室 >数据结构和算法 > 查看文章

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

散列表(哈希表)查找

 

让编程改变世界

Change the world by program


 

散列表(哈希表)查找

 

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

顺序表查找:挨个儿比较

有序表查找:二分法查找

散列表查找:?

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

 

散列表的查找步骤

 

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

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

 

散列表,哈希表,散列表查找法

散列表,哈希表,散列表查找法

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


为您推荐

报歉!评论已关闭.