二叉堆详解

最新推荐文章于 2024-04-06 22:48:56 发布
最新推荐文章于 2024-04-06 22:48:56 发布
阅读量3.1k 收藏 17
点赞数 5
分类专栏： 算法 文章标签： 数据结构 二叉树 堆排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35344198/article/details/107024843
版权
本文详细介绍了二叉堆的概念，包括最大堆和最小堆，并通过实例展示了插入、删除节点以及构建二叉堆的过程，最后提及了二叉堆的数组实现方式。
摘要由CSDN通过智能技术生成

一、什么是二叉堆

二叉堆是完全二叉树或者是近似完全二叉树，它分为两个类型：

  • 最大堆
  • 最小堆

最大堆是指任何一个父节点的值，都大于等于它左右孩子节点的值；最小堆是指任何一个父节点的值，都小于等于它左右孩子节点的值

二、二叉堆的自我调整

1.插入节点

我们以下面的最小堆为例，插入元素
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YiN0ctJ0-1593423185458)(./二叉堆1.png)]
新插入的元素为0，将新元素置于二叉堆最后一个位置
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PpXfLzF8-1593423185461)(./二叉堆2.png)]
我们让新元素与它的父节点比较，如果新元素小于父节点，则与父节点交换位置，否则调整结束

新元素0与父节点5比较，0小于5，0与5交换位置
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OV7P0E8s-1593423185463)(./二叉堆3.png)]
新元素0继续与父节点2比较，0小于2，0与2交换位置
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QoYh0J9d-1593423185464)(./二叉堆4.png)]
新元素0继续与父节点1比较，0小于1，0与1交换位置

最低0.47元/天 解锁文章
小小学编程
关注
专栏目录
二叉堆详解实现优先级队列
wolfGuiDao的博客
04-30 1086
二叉堆详解实现优先级队列 文章目录二叉堆详解实现优先级队列一、二叉堆概览二、优先级队列概览三、实现 swim 和 sink四、实现 delMax 和 insert五、最后总结 二叉堆（Binary Heap）没什么神秘，性质比二叉搜索树 BST 还简单。其主要操作就两个，sink（下沉）和 swim（上浮），用以维护二叉堆的性质。其主要应用有两个，首先是一种排序方法「堆排序」，第二是一种很有用的数...
大白话讲解二叉堆
HIT_zhanmusi的博客
05-12 387
文章目录二叉堆堆的程序实现堆的结构定义创建一个heapsize大小的堆判断堆空或者堆满堆的插入操作堆的删除操作堆的构建 欢迎关注我，学习资料免费分享给你哦！还有其他超多学习资源，都是我自己学习过的，经过过滤之后的资源，免去你还在因为拥有大量资源不知如何入手的纠结，让你体系化学习。 二叉堆 二叉堆是一棵完全二叉树，什么是完全二叉树呢？简单来说，就是按照层的顺序，对树的节点标号，然后按照层次遍历的顺序来遍历，得到的结果是按照顺序来标号的，不能出现断点，这就是一个完全二叉树。这么说比较抽象，举个例子来说。 这
二叉堆的介绍
sinat_31608641的博客
11-16 466
二叉堆
二叉堆的详解
orz
01-26 484
1、堆的定义 堆是一种数据结构，一种叫做完全二叉树的数据结构。 什么是二叉树？ 二叉树是一种特殊的树。二叉树的客店是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子。 二叉树的分类 二叉树中还有两种特殊的二叉树，叫做满二叉树和完全二叉树。 如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫做满二叉树。满二叉树的严格的定义是一棵深度为h且有2^h-1个结点的二叉树。 若一棵二叉树的高度为h，除第h层外，其他各层(1~h-1）的结点数都达到最大个数，第h层从右向左连续缺若干结点，则这个二叉
《数据结构与算法分析》二叉堆详解
yw8355507的专栏
08-12 1080
前言：       博客停止更新了一个星期，因为我回家休假了。本来打算回家一周之内狂学，直接搞定这本书。结果发现家里果然也是时间的黑洞，一天不知道忙啥就结束了，然后加上有小伙伴们诱惑我出去玩，就更加把持不住了。然后彻底弃疗，果断玩了个爽。今天我是来补上拉下的整整一章的博客的。。 我的github： 我实现的代码全部贴在我的github中，欢迎大家去参观。 https://g
二叉堆详解实现优先级队列.md
11-17
二叉堆详解实现优先级队列.md
wilbur-sun#learning-algorithm#二叉堆详解实现优先级队列1
07-25
一、二叉堆概览 二、优先级队列概览 四、实现 delMax 和 insert 五、最后总结
二叉堆详解 及 C代码实现
qq_42686721的博客
08-30 295
二叉堆 [注] 本文以小根堆为演示 存储 二叉堆，本质上是一棵二叉树——一棵完全二叉树 完全二叉树 是 效率很高的数据结构，完全二叉树 是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 因为有这个性质，，我们可以很方便的存储一棵二叉堆。 假设存在一个数组array[]...
堆/二叉堆详解[C/C++]
EQUINOX1的博客
10-17 281
二叉堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆( 例如左上图所示)；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆(例如右上图所示)。
【算法与数据结构专场】二叉堆是什么鬼？
weixin_30544657的博客
09-27 267
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。往期回顾：【算法与数据结构专场】BitMap算法基本操作代码实现【算法与数据结构专场】BitMap算法介绍 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 具有完全二叉树的特性。 堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。 根据第二条特性，我们又可以把二叉堆...
二叉堆解读
最新发布
平时不搬砖的博客
04-06 869
二叉堆是一种高效的数据结构，它利用堆性质实现了快速插入、删除和查找操作。在优先队列、堆排序等场景中，二叉堆发挥着重要作用。掌握二叉堆的实现和应用，对于提高算法效率和理解数据结构具有重要意义。
二叉堆
森宝的博客
06-02 792
二叉堆是一种支持插入,删除,查询最值的数据结构. 它其实是一棵满足"堆性质"的完全二叉树, 树上的每个节点带有一个权值。如果树上的任意一个子节点权值都小于等于父节点权值的,称该二叉树满足"大根堆"性质.如果树上任意一个子节点权值都大于等于父节点权值的,称该二叉树满足"小根堆"性质 . 这里以大根堆为例 . 1 . 存储采用一维数组 heap[i] , 节点 i 的...
二叉堆问题
qq_44819554的博客
03-10 1124
二叉堆有两种，分别为大根堆和小根堆，在Java中一般使用优先级队列表示二叉堆，优先级队列是按照降序添加数据。本文使用二叉堆解决了数据流中位数和第k大数两个问题。
Python实现优先队列：二叉堆详解
"本文主要介绍了如何使用Python实现二叉堆，特别是作为优先队列的一种高效数据结构。二叉堆是一种特殊的完全二叉树，可以用于快速执行插入和删除操作，保持时间复杂度在O(logn)。优先队列在处理具有优先级的元素时...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值