哈希表冲突解决双散列和再散列区别?

开发地址法。
单独链表法:将散列到同一个存储位置的所有元素保存在一个链表中。实现时,一种策略是散列表同一位置的所有冲突结果都是用栈存放的,新元素被插入到表的前端还是后端完全取决于怎样方便。
双散列。
再散列。(这里用的是wiki格式的公式,懒的用latex再搞一遍,略过)
建立一个公共溢出区

上面的引用来源于hash表的wiki百科

上面有提到双散列和再散列,他们的区别是什么呢?我看wiki只介绍了再散列。

我看有的博文中是把双散列放到开发寻址法中的,作为递增序列的一种方案。

阅读 4.9k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进