散列表(哈希表)查找
让编程改变世界
Change the world by program
散列表(哈希表)查找
我们要在a[]中查找key关键字的记录: 顺序表查找:挨个儿比较 有序表查找:二分法查找 散列表查找:? ...... 省略,具体请看视频讲解 ......散列表的查找步骤
当存储记录时,通过散列函数计算出记录的散列地址 当查找记录时,我们通过同样的是散列函数计算记录的散列地址,并按此散列地址访问该记录 [caption id="attachment_3185" align="aligncenter" width="600"]