开发地址法。
单独链表法:将散列到同一个存储位置的所有元素保存在一个链表中。实现时,一种策略是散列表同一位置的所有冲突结果都是用栈存放的,新元素被插入到表的前端还是后端完全取决于怎样方便。
双散列。
再散列。(这里用的是wiki格式的公式,懒的用latex再搞一遍,略过)
建立一个公共溢出区
上面的引用来源于hash表的wiki百科
上面有提到双散列和再散列,他们的区别是什么呢?我看wiki只介绍了再散列。
我看有的博文中是把双散列放到开发寻址法中的,作为递增序列的一种方案。
开发地址法。
单独链表法:将散列到同一个存储位置的所有元素保存在一个链表中。实现时,一种策略是散列表同一位置的所有冲突结果都是用栈存放的,新元素被插入到表的前端还是后端完全取决于怎样方便。
双散列。
再散列。(这里用的是wiki格式的公式,懒的用latex再搞一遍,略过)
建立一个公共溢出区
上面的引用来源于hash表的wiki百科
上面有提到双散列和再散列,他们的区别是什么呢?我看wiki只介绍了再散列。
我看有的博文中是把双散列放到开发寻址法中的,作为递增序列的一种方案。