完全二叉树

完全二叉树是指同时满足下面两个条件的二叉树：

1. 从第一层到倒数第二层，每一层都是满的，也就是说每一层的结点数都达到了当前层所能达到的最大值
2. 最后一层的结点是从左到右连续排列的，不存在跳跃排列的情况（也就是说这一层的所有结点都集中排列在最左边）

什么是堆？

堆是完全二叉树的一种特例。根据约束规则的不同，堆又分为两种：

1. 大顶堆
2. 小顶堆

如果对一棵完全二叉树来说，它每个结点的结点值都不小于其左右孩子的结点值，这样的完全二叉树就叫做“大顶堆”：

若树中每个结点值都不大于其左右孩子的结点值，这样的完全二叉树就叫做“小顶堆”