首页
设Hash函数为H(key)=key MOD 13,用链地址法解决冲突,请写出进行散列查找的算法。
2024-11-07 07:44:24
数据结构(13181)
设Hash函数为H(key)=key MOD 13,用链地址法解决冲突,请写出进行散列查找的算法。
【正确答案】:
解:结点类型定义及算法如下:
上一篇:
H->R[s…m]中记录关键字除H->R[s].key均满足堆定义,调整H->R[s]的位置使之成为小根堆。
下一篇:
若以{7, 19, 2, 6, 32, 3, 21, 10}作为叶子结点的权值,请构造对应的Huffman树,然后求出其带权路径