堆是一种特殊的完全二叉树,它的每个节点的值都不大于或不小于其子节点的值。 堆可以分为最大堆和最小堆,最大堆的根节点的值是最大的,最小堆的根节点的值是最小的。 堆的构造过程就是将一个无序的数组转化为一个满足堆性质的数组的过程。