普通队列按进入顺序出队。优先队列则总是先取优先级最高的元素。二叉堆是实现优先队列的经典结构。

堆不是内存中的“堆区”

这里的 heap 是一种树形数据结构，与 malloc 使用的动态存储区域只是英文同名，概念完全不同。

完全二叉树可以放进数组

最大堆满足：

• 形状是完全二叉树；
• 每个父节点值都不小于孩子。