完全二叉树：即除了最底层，其他层的节点都被元素填满，且最底层左到右填入。 完全二叉树属于平衡二叉树。 堆是一种完全二叉树，且满足以下条件： 最大堆：每个节点都比其子树所有节点大的完全二叉树；最小堆：每个节点都比其子树所有节点小的完全二叉树； 我们对堆中的结点按层进行编号，可以将堆逻辑结构映射到数组中 大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i