数据结构中的哈希编址

本节中我们将了解什么是带链哈希。链是一种冲突解决技术。我们无法避免冲突，但是我们可以尝试减少冲突，并设法为同一个哈希值存储多个元素。

此技术假设我们的哈希函数 h(x) 的范围从 0 到 6。因此，对于 7 个以上的元素，肯定有一些元素会被放在同一个房间内。为此，我们将创建一个列表来相应地存储它们。每次我们都会在列表开头添加，以在 O(1) 时间内进行插入

让我们看下面的示例以便更好地理解。如果我们有一些元素例如 {15, 47, 23, 34, 85, 97, 65, 89, 70}。我们的哈希函数为 h(x) = x mod 7。

哈希值将为

带链哈希将如下所示 −

Arnab Chakraborty

更新于： 10-8-2020

六千多次观看

开启你的职业生涯

完成课程获得认证

开始