【数据结构与算法】堆的插入_开发测试

创始人

2024-11-12 18:36:47

0次

一.堆的插入原理

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

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

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

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

黑科技辅助(aapokeR)外... 黑科技辅助(aapokeR)外挂软件透明挂智能ai代打辅助挂(透视)切实教程(2020已更新)(哔哩...

三分钟晓得！werplan透视... 三分钟晓得！werplan透视挂，wepoker私局代打（透视）黑科技教程（有挂实锤）该软件可以轻松...

明白辅助挂！wepoke软件机... 明白辅助挂！wepoke软件机器人，wpk德州职业代打，高科技教程（证实有挂）-哔哩哔哩；wpk德州...

黑科技代打！wepoke辅助工... 黑科技代打！wepoke辅助工具的使用教程（透视辅助挂），wepoke算法是真的有挂（2026）;1...

终于清楚“HHpoker能开挂... 终于清楚“HHpoker能开挂吗”（透视）详细开挂辅助技巧在这样的竞技环境中，尽管一些人试图利用透视...

黑科技辅助(wepoke免费)... 黑科技辅助(wepoke免费)外挂软件透明挂智能ai代打辅助安装插件(透视)德州教程(2025已更新...

第四分钟领会！wepoker透... 第四分钟领会！wepoker透视脚本免费下载，wepokerplus透视挂（透视）曝光教程（确实有挂...

黑科技科技！wpk德州职业代打... 黑科技科技！wpk德州职业代打，微扑克可以加入俱乐部，解密教程（有挂秘笈）-哔哩哔哩;是一款可以让一...

黑科技好友房！wepoke真的... 黑科技好友房！wepoke真的有挂（透视辅助挂），wepoke黑科技ai是有挂（2026）；1.we...

玩家科普“wepoker轻量版... 玩家科普“wepoker轻量版书签”（透视）详细开挂辅助技巧尤其是在wepoker（私人局透视方法）...