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

淡淡的烟草味﹌ 2022-04-16 00:37 216阅读 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 条评论，216人围观）

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

相关阅读

相关【数据结构】二叉树——堆如何实现

目录一、二叉树的顺序结构二、堆的概念及结构三、堆的实现四、堆的应用 4.1 堆排序 4.1.1 建堆 4.1.2 利用堆删除思想来进行排序 4.2 TO

浅浅的花香味﹌/ 2023年10月13日 14:30/ 0 赞/ 69 阅读

相关堆排序（树的结构）

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

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

相关【数据结构】二叉树之堆

本篇章主要梳理下二叉树的内容，重点在于堆的创建、插入、删除、排序等内容，进行详细图解。 1. 二叉树 1.1 概念一棵二叉树是结点的一个有限集合，该集合或者为空

刺骨的言语ヽ痛彻心扉/ 2023年07月09日 02:09/ 0 赞/ 68 阅读

相关【数据结构】二叉树的顺序结构（堆）及实现

1. 前言普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储。

约定不等于承诺〃/ 2023年02月18日 09:43/ 0 赞/ 5 阅读

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

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

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

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

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

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

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

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

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

相关树-堆结构

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

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

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

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

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

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

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

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