总结：优先级队列(堆)

二叉树的顺序存储

1.存储方式

（1）使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放入数组中。
（2）一般只适合表示完全二叉树，因为非完全二叉树会有空间的浪费。这种方式的主要用法就是堆的表示。
（3）图解：

堆

1.概念：

（1）堆逻辑上是一棵完全二叉树。
（2） 堆物理上是保存在数组中。
（3）满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆；反之，则是小堆，或者小根堆，或者最小堆。
（4）堆的基本作用是，快速找集合中的最值。

2.实现堆的向上调整、向下调整、创建堆