堆

• 定义：完全二叉树的一种特定应用

特征：

• 最底层节点靠左填充，其他层的节点都被填满（完全二叉树特性）。
• 根节点称为“堆顶”，将底层最靠右的节点称为“堆底”。
• 对于大顶堆（小顶堆），堆顶元素（根节点）的值是最大（最小）的。

堆分类：

• 小顶堆：任意节点的值$\leq$其子节点的值
• 大顶堆：任意节点的值$\geq$其子节点的值