张茂祯的博客

堆： 是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，乘为大顶堆；或每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 特点： 大顶堆：arr[i] >= arr[2i+1] && arr[i] >= a[2i+2] 小顶堆： arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2] 基本思想: 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交