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

创始人

2024-11-12 18:36:47

0次

一.堆的插入原理

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

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

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

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

揭秘几款"智星菠萝有... 揭秘几款"智星菠萝有挂!wepokerh5破解(其实真的是有挂)申智星菠萝有挂是一款一款智星菠萝有挂...

透视软件"德普之星私... 透视软件"德普之星私人局辅助器!wepoker插件下载(原来真的有挂)；德普之星私人局辅助器是一款德...

避坑细节"wepok... 避坑细节"wepoker底牌透视!wepoker私人定制透视(其实真的是有挂)；wepoker私人定...

必赢教程(wpk德州)外挂透明... 必赢教程(wpk德州)外挂透明挂辅助黑科技(德州wepower有外挂)的确是有挂的(有挂代打)1、德...

玩家必备攻略"wpk... 玩家必备攻略"wpk作弊是真的!wpk作弊(原来真的有挂)；wpk作弊是真的是一种具有地方特色的，要...

五分钟私人房！菠萝德州app有... 五分钟私人房！菠萝德州app有挂，德扑之星专业代打，攻略教程（有挂长期）1、德扑之星专业代打ai辅助...

必赢方法(德州app)外挂透明... 必赢方法(德州app)外挂透明挂辅助器(德扑软件高端)果真真的有挂(有挂自建房)1、德州appai辅...

透明了解"wepok... 透明了解"wepoker新号好一点!拱趴大菠萝人水作弊(原来确实是有挂)；拱趴大菠萝人水作弊是一种具...

八分钟安卓版！德扑之星操作，a... 八分钟安卓版！德扑之星操作，aa扑克能用模拟器，细节揭秘（有挂靠谱）aa扑克能用模拟器辅助器中分为三...

黑科技教程(咪咪扑克)外挂透明... 黑科技教程(咪咪扑克)外挂透明挂辅助黑科技(德扑之星可以操作)总是真的有挂(有挂线上)所有人都在同一...