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

本篇文章介绍如何利用二次探测法处理散列冲突。散列是一种将节点按关键字的散列地址存储在散列表中的过程。我们在散列的过程中,会发生将不同的关键字映射到同一个散列地址的现象,那么这个时候我们可以使用二次探测法来处理冲突

工具/原料

    纸,笔

    智慧的大脑

方法/步骤

    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的位置上没有元素,那么我们现在就放在这里。那么其他元素也是一样的道理。

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

注意事项

    感觉有帮助的话,记得点个赞哟

温馨提示:经验内容仅供参考,如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士。
免责声明:本文转载来之互联网,不代表本网站的观点和立场。如果你觉得好欢迎分享此网址给你的朋友。
转载请注明出处:https://www.i7q8.com/jiaoyu/2090.html

打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023年07月12日
下一篇 2023年07月12日
single-end

热门百科

single-end

相关推荐

  • 如何区别older和elder

    如何区别older和elder,older和elder的区别有哪些?让我们一起来看视频吧。...

    2024年03月28日
    0℃
  • 科目二定点停车与半坡起步操作技巧图解

    科目二定点停车与半坡起步操作技巧图解,小编只说一下定点停车与半坡起步的操作技巧,至于怎么打转向灯,按喇叭相信教练会教的。...

    2024年03月28日
    0℃
  • 申请美国本科有哪些可以加分的课外活动?

    申请美国本科有哪些可以加分的课外活动,在美国大学的申请要求中,我们常常提到“软实力”。课外活动作为“软实力”的一个方面,能成为招生官筛选学生的重要条件。因为,这些额外的课外活动能够让学生显的更加的优秀。同时,有甚多课外活动在申请美国大学的时候是能够加分的。那么,美国大学更看重什么样的课外活动?...

    2024年03月28日
    0℃
  • 学生如何办理韩国个人旅游签证?

    学生如何办理韩国个人旅游签证,去韩国旅游需要办理旅游签证,大家知道怎么办理签证吗?办理签证时申请人操作要小心,最好不要出错,一旦出错那么您的签证就有可能会被拒签。下面小编就为大家分享一些有关办签的相关说明,大家在办理签证之前需要先来了解一下,希望有利于您的签证办理。...

    2024年03月28日
    0℃
  • 你知道美国计算机专业都有哪些方向吗?

    你知道美国计算机专业都有哪些方向吗,计算机专业作为这些年来最受欢迎的专业,每年申请这个专业的同学都非常多,毕竟计算机领域的工作都是高收入。今天,为了准备申请美国计算机专业的你,就跟着慧德高端留学老师一起来看一下计算机都有哪些方向吧!...

    2024年03月28日
    0℃
关注微信