2018年6月8日
hash算法与拉链法解决冲突
摘要： 解释： 1.使用Hash函数计算关键字的Hash值，通过Hash值定位到Hash表的指定位置 2.如果此位置已经被其他节点占用，把新节点的$nextNode指向此节点，否则把新节点的$nextNode设置为NULL 3.把新节点保存到Hash表的当前位置 4.遍历当前链表，比较链表中每个节点的关键字 阅读全文
posted @ 2018-06-08 11:51 Kerwing 阅读(522) 评论(0) 推荐(0) 编辑