数据结构（长期更新）
第10讲：堆
++跟着潼心走，轻松拿捏C语言，困惑通通走，一去不回头~欢迎开始今天的学习内++ 
++容，你的支持就是博主最大的动力++ 。
博主主页：潼心1412o-CSDN博客
目录
[10.1 前言](#10.1 前言)
[10.2 堆的介绍](#10.2 堆的介绍)
[10.3 线性存储](#10.3 线性存储)
10.1 前言
上节课我们学习了树的基本知识，这节课我们来介绍一种特殊的二叉树------堆（Heap）
10.2 堆的介绍
为什么说堆是一种特殊的二叉树呢？
堆首先是一棵满完全二叉树（回顾定义，即除了最后一层每一层的结点的度都达到最大2）
分类：堆分为大堆（大根堆）和小堆（小根堆）
大根堆即每个子树的父结点都大于子结点，小根堆即每个子树的父结点都小于子结点
结构：
堆作为树结构的一种，自然是遵循树的结构
逻辑结构：树的逻辑结构和顺序表的逻辑结构完全不同，是非线性的
存储结构：树的存储结构有两种，线性存储和链式存储，下面我们将围绕两种存储结构详细展开
10.3 线性存储
听名字就知道，这种存储方式底层是线性表即数组
下面我们来看代码
++好了今天的学习内容就到这里啦，谢谢你的陪伴，我是潼心，下次再见~如果这篇文章对你有帮助的话。请务必给主播一个一键三连，球球了，这对主播很重要~++ 
博主主页：潼心1412o-CSDN博客