二叉堆是一种特殊的二叉树。它是一颗完全二叉树，表示树的每一层都有左侧和右侧子节点，并且最后一层的叶节点尽可能都是左侧子节点，这叫结构特性。二叉堆不是最小堆就是最大堆。最小堆允许快速导出树的最小值，最大堆允许快速导出输的最大值。

怎么理解优先队列和堆的关系？注意：并不是每个父节点都要大于每个子节点，如图第三层右节点16就比第四层左节点19要小，但依然成立二叉堆的性质。

是一颗完全二叉树，表示数的每一层都有左侧和右侧子节点，并且最后一层的叶节点尽可能是左侧子节点。二叉堆不是最小堆就是最大堆，所有节点都大于等于（最大堆）或者小于等于（最小堆）每个他的子节点。

二叉树二叉树是一种树形结构，它的特点是每个节点最多只有两个分支节点，一棵二叉树通常由根节点，分支节点，叶子节点组成。而每个分支节点也常常被称作为一棵子树。根节点：二叉树最顶层的节点分支节点：除了根节点以外且拥有叶子节点叶子节点：除了自身，没有其他子节点常用

堆是一种特殊的树形结构， 堆中的数据存储满足一定的堆序。堆排序是一种选择排序， 其算法复杂度， 时间复杂度相对于其他的排序算法都有很大的优势。堆分为大头堆和小头堆， 正如其名， 大头堆的第一个元素是最大的， 每个有子结点的父结点， 其数据值都比其子结点的值

在前面的章节里我们学习了“先进先出”的数据结构：队列。队列有一种变体叫做“优先队列”。优先队列的出队操作和队列一样，都是从队首出队。但在优先队列的内部，元素的次序却是由“优先级”来决定：高优先级的元素排在队首，而低优先级的元素则排在后面。这样，优先队列的入

二叉堆一般用数组来表示（看上图），例如，根节点在数组中的位置是0，第n个位置的子节点分别在2n+1和 2n+2，因此，第0个位置的子节点在1和2，1的子节点在3和4，以此类推，这种存储方式便於寻找父节点和子节点。具体概念问题这里就不在多说了，如果对二叉堆有

打印二叉堆:利用层级关系我这里是先将堆排序，然后在sort里执行了打印堆的方法printAsTree()

2 using namespace std;3 long long int a[100001];6 int n;7 cin>>n;10 cin>>a[i];12 int flag=0;15