数据结构 Hash表(哈希表)--附C语言实现源码
在顺序表查找时,如果要查找某个关键字的记录,就是从表头开始,挨个的比较记录a[i]与key的值是=还是≠, 直到有相等才算是查找成功,返回i。 有序表查找时,我们可以利用a[i]与key的<或>来折半查找,直到相等时,查找成功返回i。最终的目的都是为了查找那个i,其实也就是相对应的下标,再通过顺序存储位置计算的方法,LOC(ai)=LOC(a1)+(i-1) * c,得到最终...
原创
2020-04-27 12:06:29 ·
2071 阅读 ·
0 评论