0

我正在尝试基于探测创建哈希表,但我怎么知道存在重复项?例如,我放置了 V1,它被放置在 1,然后 V2 生成相同的哈希值,所以通过二次探测,它被放置在 2,然后 V3 生成相同的哈希值(请不要判断我的哈希函数)并且通过二次探测被放置在5. 现在我删除了 v2,所以我将其标记为已删除。现在我尝试再次放置 v3,它检查索引 1 被占用并且键不匹配移动到索引 2,它已经删除了值,所以我放在那里。到目前为止,我有两个具有相同值 V3 的索引 2 和 5。我应该忽略删除的索引并将它们留空吗?第二个问题,如果我在搜索时进入无限循环,让我们说 V10 什么时候停止寻找?

4

0 回答 0