【c++】数据结构———堆

最新推荐文章于 2025-10-22 14:52:48 发布
原创 最新推荐文章于 2025-10-22 14:52:48 发布 · 4.8k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#堆 #向下调整 #向上调整 #数据结构

本文介绍了堆作为一种特殊的数据结构，详细阐述了最大堆和最小堆的概念，以及如何通过数组实现堆的存储。文章通过向下调整和向上调整的操作，解释了如何维护堆的性质，并提供了相应的C++代码示例。堆的应用场景包括堆排序、优先级队列和大数据筛选等。

堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。

What？那它到底是一棵树，还是一个数组呢？答案是数组。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树

堆结构的二叉树存储有两种：

       最大堆：每个父亲结点的值都大于孩子结点。

       最小堆：每个父亲结点的值都小于孩子结点。


顾名思义，这种结构就是可以根节点为最大的/最小的结点。不过有一点要注意，堆内的元素并不一定是按数组下标来排序的，很多

初学者会错误的认为最大/最小堆中下标为1的就是第一大/小，下标为2的就是第二大/小。。。

最低0.47元/天 解锁文章
C++数据结构————二叉树
Lidisheng2027的博客
07-19 432
本文将用大约 2 万字的篇幅，从“零”开始，把 C++ 二叉树的所有常见形态、常见算法、常见坑点与常见优化一次性讲透。限于篇幅，部分代码（如红黑树、无锁并发树）无法展开描述。• 完全二叉树（Complete BT）：除最后一层外，其余层全满，且最后一层从左到右连续。• 完美二叉树（Perfect BT）：所有内部节点都有 2 子，且所有叶子在同一深度。• 二叉搜索树（BST）：左子树所有节点值 < 根值 < 右子树所有节点值。• 满二叉树（Full BT）：除叶子外，所有节点都有 2 个子节点。
C++数据结构——红黑树
2303_78442132的博客
05-14 1644
关于红黑树的知识就分享这么多，喜欢本篇文章记得一键三连，我们下期再见！
数组结构的堆 堆 c++实现
07-18
数组堆的实现 堆的实现 c++实现 支持自定义值类型、自定义用于比较的函数对象
数据结构C++
05-28
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关
软件设计师知识点总结：数据结构与算法（超级详细）
最新发布
hy20060720的博客
10-22 2764
本文系统梳理了数据结构与算法核心知识点，涵盖线性结构、树、图、排序与查找算法。主要内容包括：1.数据结构三要素（逻辑结构、存储结构、运算）和算法复杂度分析（时间/空间复杂度）；2.线性结构（顺序表、链表、栈、队列）的实现与操作；3.树结构（二叉树、哈夫曼树）的性质与遍历；4.图的存储（邻接矩阵/表）与遍历（DFS/BFS）；5.经典排序算法（插入、交换、选择、归并类）的原理与实现；6.查找算法（顺序、二分、哈希）的适用场景。重点解析了快速排序、堆排序等核心算法的实现细节与优化策略
C++ 数据结构
weixin_54940900的博客
01-28 1384
C++中的数组存储相同类型数据项，而结构（struct）时一种用户自定的数据类型，允许用户存储不同类型数据项。 定义结构 struct 语句格式 struct type_name { member_type1 member_name1; member_type2 member_name2; member_type3 member_name3; . . } object_names; //例如 struct Books { char title[50]; char auther[50]; char s
堆（c++）数据结构
weixin_45964488的博客
11-16 632
判断是否为堆 题目描述 请判断输入的整数序列是否为堆。 如果为最大堆，请输出“max ”以及整理后的最小堆，整数序列数字之间有空格，最后无空格。 如果为最小堆，请输出“min ” 以及整理后的最大堆，整数序列数字之间有空格，最后无空格。 如果不为堆，请输出整理后的最大堆，整数序列数字之间有空格，最后无空格。 如果既是最大堆也是最小堆，请只输出“max min ” Input Format 先输入整数序列个数n 0<n<1000 然后输入n个整数序列，整数取值范围【-100000，10000
数据结构——堆(C++)
Wiki~
11-13 9742
数据结构——堆 文章目录数据结构——堆堆与堆排序二叉树满二叉树完全二叉树二叉堆堆的存储堆的插入删除具体的实现堆排序 堆与堆排序 堆（heap）分为二叉堆、二项式堆、斐波那契堆，堆是非线性数据结构，相当于一维数组，有两个直接后继。堆又被称为优先队列，尽管名为优先队列，但堆并不是队列。因为队列遵循First in, First out，但是堆是按照元素的优先级取出元素。所以“堆”是实现调度器的理想数据...
《数据结构——C++实现》（第二版）课本源代码
10-30
《数据结构——C++实现》（第二版）是一本经典的计算机科学教材，专注于介绍各种数据结构及其在C++编程语言中的实现。这本书的核心是通过实际的代码示例帮助读者理解和掌握数据结构的基本概念，这对于任何想要深入...
C++数据结构——队列queue
我发布的博客，快来抄答案吧
06-08 787
C++数据结构：队列 详解
c++数据结构 堆
qq_45569601的博客
03-04 387
c++数据结构 堆 一、提要: 堆是一个特殊的树,我画了个图,便于理解 这是一个最大堆: 我觉得画的还行吧 画了好多次,就这张了 堆就只有最大堆和最小堆 我今天就学了最大堆 最大堆的特点: 1.每个节点最多可以有二个节点 2.根节点(就是画图的最上面的红的节点)的键值(就是节点中的数值)是所有键值的最大者,且每个节点的值都比子节点(节点的上面的节点是父节点,下面的是子节点)的键值要大...
C++之数据结构
不管风吹浪打，胜似闲庭信步
03-10 1746
线性表，二叉树，结构的了解
C++数据结构之堆(二十八)
杨杨子江的博客
12-17 283
参考博客1：数据结构：堆（Heap）https://www.jianshu.com/p/6b526aa481b1 参考博客2：图解数据结构堆的各种操作与算法，程序员必备基础数据结构https://baijiahao.baidu.com/s?id=1634972438141231356&wfr=spider&for=pc （简单介绍） 参考博客3：数据结构-堆（heap）https:...
【数据结构篇C++实现】- 堆
陈七的博客，学习知识分享，期待与大家的交流
03-26 3593
堆的规范化讲解，一文搞懂堆中所有知识
堆数据结构（C++版）
Coding_Physical的专栏
03-15 152
class Heap { public: vector<int> a; int n =0; //下沉 void sink(int i){ int j =0; int t = a[0]; //找到i结点的左子节点 while ((j=(i<<1) +1)<n) { /* j < n-1 判断是否有右子节点 .
数据结构（结构体）
weixin_30647065的博客
06-13 179
C++ 数据结构 C/C++ 数组允许定义可存储相同类型数据项的变量，但是结构是 C++ 中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。 结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性： Title Author Subject Book ID 定义结构 为了定义结构，您必须使用 struct 语句。str...
C++数据结构——中序遍历二叉树
05-23
以下是C++代码实现： ```c++ #include using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; void ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值