堆的性质

  • 堆是一个完全二叉树;
  • 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。

堆顶元素大于子节点的称作大顶堆,堆顶元素小于子节点的堆称作小顶堆

堆排序

前面的堆的介绍,堆有个很重要的性质,堆顶元素始终是所有元素的的最大值或者最小值,借助这个特性,可以实现对数组进行排序