【数据结构与算法】堆的插入
创始人
2024-11-12 18:09:53

堆目录

  • 一.堆的插入原理
  • 二.堆的插入实现
    • 1.数组尾插入数据
    • 2.向上调整成堆
  • 三.总结

一.堆的插入原理

上一节我们已经能够创建最大堆了,但是是一个静态的,如果我们插入数据,会产生什么样新的火花呢?
在这里插入图片描述
插入一个元素,我们一般插入在末尾来维持前面堆的特点.
很明显,现在的图不是一个最大堆.
开始向上调整:
在这里插入图片描述

二.堆的插入实现

1.数组尾插入数据

在这里插入图片描述
传入的是新插入元素的下标,不是元素个数.

2.向上调整成堆

在这里插入图片描述
先保存子节点的值,然后找到父节点进行对比,然后再把父节点当成子节点,继续向上比较,如果还有父节点的话.

三.总结

插入都是从尾部插入,那么我们建堆又有了一种方法:
在这里插入图片描述

上一篇：VBA学习(22)：动态显示日历

下一篇：分区助手 存在分页文件-分区助手的秘密：分页文件如何助力电脑流畅运行

相关内容

热门资讯

裸辞做“一人公司”，我后悔了 去年这个时候，一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品，一个让任...
南京建成国内首个Pre-6G试... 4月21日，2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前，一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”，探讨分享优质内容传播，服务万千学员。 ...
摩托罗拉Razr 2026（R... IT之家 4 月 22 日消息，摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任，特纳斯领航：苹果新纪... 苹果首席执行官蒂姆·库克将卸任，硬件工程主管约翰·特纳斯将接任，苹果公司今天宣布此事。 库克将在夏季...