哈希表插入和删除元素

Question

我正在尝试使用线性探测插入来执行哈希表。

表的大小是11，我的哈希函数是，h（k）= k mod 11，我想做的是。

插入（15，C） 插入（参照图4，） 插入（26，B） 删除（15） 插入件（5，d） 插入（4，E）

这是我的解决方案，但它不对。

应该是这样的，有人可以解释为什么吗？

Answer 1

啊，你澄清了你的问题。

答案是对的。

您的解决方案不正确，因为当您执行insert(4,e)时，您不会首先检查哈希表中是否已存在该密钥。如果它确实存在，那么你需要覆盖它。

Answer 2

当您插入（15，c）和（4，a）时，我认为您需要创建一个链接列表来解决冲突，因为它们具有相同的键（4）。然后删除（15）将删除a和c。