标签：元素 分支 位置 str 最小堆 img 堆排序 二叉树的深度 psi
基本概念：
1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。
2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。
定义：
1、堆是一颗完全二叉树；
2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其孩子结点的值。
3、堆中每个结点的子树都是堆树。
堆的数据结构如下：
3、最大堆中插入节点
最大堆中插入节点，先在堆末尾插入该节点，然后按照堆的初始化过程将该节点放入到合适的位置。
4、最大堆中删除节点
将最大堆的最后一个节点放到根节点，然后删除最大值，然后再把新的根节点放到合适的位置
5、堆排序
标签：元素 分支 位置 str 最小堆 img 堆排序 二叉树的深度 psi
原文地址：https://www.cnblogs.com/girl1314/p/10470937.html
