本篇文章带大家学习的是堆，还请各位观众老爷给个三连
正片开始
堆的概念
如果有一个关键码的集合
K = {
， ， ，
…
，
}
，把它的所有元素按完全二叉树的顺序存储方式存储
在一个一维数组中，并满足：
<=
且
<=
( >=
且
>=
) i = 0
，
1
，
2…
，则称为小堆
(
或大堆
)
。将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。
要点提炼：根节点最大，则叫大堆，根节点最小则叫小堆
堆的性质
堆中某个结点的值总是不大于或不小于其父结点的值；
堆总是一棵完全二叉树。
要点提炼：小堆时大于根节点，反之则小于根节点，是完全二叉树
堆实现
创建堆
在堆的头文件中创建结构体，且结构体内包含数组，长度，空间元素。初始化时长度和空间置为0数组指针置为空
销毁堆
先声明结构体指针不为空，free掉数组，并还原回初始化时的状态
堆插入
先判断空间是否充足，充足则存放数据，反之则增加空间
堆删除
声明结构体指针不为空，且长度>0,交换下标为0和下标为size-1的数据，最后长度减一。
向下/上调整
先插入到堆尾，再根据堆的性质进行向上或向下调整
那么堆的实现就先讲到这里，那么源代码我给大家放在下面了，大家可以参考一下
那么堆就先给大家讲到这里，我们下次再见
1119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
