数据结构——树——堆的学习

淡淡的烟草味﹌ 2022-04-16 00:37 163阅读 0赞

首先要知道堆是什么：

优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。  
![在这里插入图片描述][20181114203616582.PNG]以上可以看出以上结构都不太尽如人意，由此，我们可以采用二叉树来实现优先队列

![在这里插入图片描述][20181114203900921.PNG]

## 堆的抽象数据类型描述 ： ##

![在这里插入图片描述][20181114204056735.PNG]

## 堆的操作（以最大堆举例） ##

![在这里插入图片描述][20181114204250632.PNG]  
![在这里插入图片描述][20181114204340957.PNG]![在这里插入图片描述][20181114204459566.PNG]![在这里插入图片描述][20181114204617814.PNG]![在这里插入图片描述][20181114204733451.PNG]  
[附例题：求取堆中的路径][Link 1]

[20181114203616582.PNG]: /images/20220416/272d8aee2dcf4a45affa058c0ac1504b.png
[20181114203900921.PNG]: /images/20220416/abbfb95c7f5146e5bd0157e363fd98b9.png
[20181114204056735.PNG]: /images/20220416/230a640557df48588830dfde104c1f65.png
[20181114204250632.PNG]: /images/20220416/452105270b4c4a71b539fdd95a00dc75.png
[20181114204340957.PNG]: https://img-blog.csdnimg.cn/20181114204340957.PNG
[20181114204459566.PNG]: https://img-blog.csdnimg.cn/20181114204459566.PNG
[20181114204617814.PNG]: https://img-blog.csdnimg.cn/20181114204617814.PNG
[20181114204733451.PNG]: /images/20220416/d07d41fd0519432ca425c0739b5e9ccc.png
[Link 1]: https://blog.csdn.net/qq_42623428/article/details/84073479

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关堆排序（树的结构）

[838. 堆排序 - AcWing题库][838. _ - AcWing] 视频（算法基础课）的：[AcWing 838. 堆排序 - AcWing][AcWing 838

忘是亡心i/ 2023年09月23日 22:30/ 0 赞/ 3 阅读

相关数据结构学习笔记 - 堆和堆排序

堆和堆排序简介堆, 是一种特殊的树经典的应用场景, 堆排序, 原地的时间复杂度为O(nlogn)的排序算法堆的两点定义: 堆是一个完全二叉树

我不是女神ヾ/ 2022年11月04日 13:24/ 0 赞/ 142 阅读

相关基本数据结构（树和堆）

编程基础文章目录： <table> <tbody> <tr> <td><span style="font-size:18px"><a href="http:

秒速五厘米/ 2022年09月19日 12:21/ 0 赞/ 83 阅读

相关【数据结构学习】-堆与堆排序

堆是一种非常有用的数据结构，可用来设计高效的排序算法和优先队列。一个堆是一颗具有如下性质的二叉树：1）它是一颗完全二叉树；2）每个节点都大于等于其任何子节点。 ![Cente

旧城等待，/ 2022年08月04日 12:44/ 0 赞/ 176 阅读

相关树-堆结构

think： 1 今天上午学习了树中的堆结构将一些对结构的基本操作写了写，记录下来，后续继续优化。 include <stdio.h> include <

红太狼/ 2022年07月12日 03:36/ 0 赞/ 91 阅读

相关数据结构-堆

定义优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 ![heap][] 堆的特性：必须是[完全二叉树][

绝地灬酷狼/ 2022年06月06日 08:27/ 0 赞/ 209 阅读

相关【数据结构】堆

什么是堆？　　这里的堆不是指计算机里的“堆栈”，而是指一种数据结构，它的结构是一颗二叉树。我们把一个关键码集合中所有元素按完全二叉树的顺序存储方式存储在一个一维数

╰+哭是因爲堅強的太久メ/ 2022年05月28日 12:11/ 0 赞/ 222 阅读

相关《数据结构》05-树7 堆中的路径

题目将一系列给定数字插入一个初始为空的小顶堆H\[\]。随后对任意给定的下标i，打印从H\[i\]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M

绝地灬酷狼/ 2022年04月22日 10:18/ 0 赞/ 132 阅读

相关数据结构——树——堆的学习

首先要知道堆是什么：优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 ![在这

淡淡的烟草味﹌/ 2022年04月16日 00:37/ 0 赞/ 164 阅读

相关数据结构：堆

数据结构：堆源代码输出结果源代码 include<iostream> using namespace std;

太过爱你忘了你带给我的痛/ 2021年12月12日 22:29/ 0 赞/ 259 阅读