编写拉链哈希表的构造及查找指定关键字的算法程序
时间: 2023-04-25 14:04:39 浏览: 110
区间表的快速查找算法
3星 · 编辑精心推荐
拉链哈希表的构造算法程序:
1. 初始化哈希表,创建一个大小为m的数组,每个元素都是一个链表。
2. 对于每个关键字key,计算其哈希值h(key)。
3. 将key插入到哈希表中,即将key插入到数组中下标为h(key)的链表中。
查找指定关键字的算法程序:
1. 计算关键字的哈希值h(key)。
2. 在哈希表中查找下标为h(key)的链表。
3. 遍历链表,查找关键字key是否在链表中出现。
4. 如果找到了key,则返回其对应的值;否则返回查找失败的标志。
阅读全文