数据结构中的Robin-Hood哈希
在本节中，我们将了解什么是Robin-Hood哈希方案。这种散列是开放寻址的技术之一。这试图通过使用更公平的冲突解决策略来均衡元素的搜索时间。在尝试插入时，如果要在位置xi处插入元素x，并且已经在y j = x i处放置了元素y ，则两个元素中的较小者必须继续前进。因此，如果i≤j，那么我们将尝试在位置x i + 1，x i + 2等处插入x 。否则，我们将x存储在位置x i处，并尝试将y插入位置y j + 1，y j + 2等。
根据Devroye等。显示在对最初为空的表执行n次插入之后，该表的大小为
以上是 数据结构中的Robin-Hood哈希 的全部内容， 来源链接： utcz.com/z/340834.html
