哈希表 数据结构和算法 5C

图片说明

图片说明

需要插入到哈希表里的数据在第一次被哈希化的时候,保证是除以质数,这个是可以避免同余数。之后再哈希化。 否则会出现步长为0的情况,或者总是相同的情况。

这样的理解是是否正确,但是为什么再往上的解释上出现了步长为无限长的情况?

1个回答

因为下标停在了同一个数字,而又发生了冲突,然后还是这个数字还是冲突,就死循环了。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐