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