如何用二次探测法处理散列冲突

 时间:2024-10-26 08:23:10

1、我们先来了解一下,二次探测法的增量序列。如下图所示。

如何用二次探测法处理散列冲突

2、若当前扫描的元素的地址已经有元素了,那么,当前元素就保存在该地址的后移偏量。如下图所示。

如何用二次探测法处理散列冲突

3、现在我们来看这样一个序列。如下图所示。

如何用二次探测法处理散列冲突

4、接下来我们将所有元素对11取余。如下图所示。

如何用二次探测法处理散列冲突

5、我们现在来创建一个散列表,如下图所示。

如何用二次探测法处理散列冲突

6、现在根据取余的值将元素放入散列表。如下图所示。

如何用二次探测法处理散列冲突

7、其中47,7,11,16,92这些元素是根据取疱翳切啊余的值直接放入散列表的。而29取余的值为7,7的位置上已经有元素了,那么我们放在7+1^2的位置上。3取余的值是3,3的位置上也已经有元素了,那么我们看3+1^2上也有元素,再看3-1^2的位置上没有元素,那么我们现在就放在这里。那么其他元素也是一样的道理。

如何用二次探测法处理散列冲突
  • 如何按步骤求命题公式的主合取范式与主析取范式
  • 教你轻松做出分数转换二进制
  • 树的度和结点数的关系是什么
  • 带权路径长度怎么算
  • c语言如何生成随机数
  • 热门搜索
    乙肝e抗体阳性是什么意思 family是什么意思 女性喝什么茶比较好 宏观调控的作用 马克什么意思 今晚月色真美什么意思 身临其境是什么意思 rh阳性是什么意思 免冠照片是什么意思 集成显卡和独立显卡有什么区别