堆·二叉堆·堆排序

堆是一种特殊的二叉树，具有以下特性：每个节点的值都大于或等于其子节点的值（称为“最大堆”），或小于或等于其子节点的值（称为“最小堆”）。二叉堆是一种特殊的堆，它是一棵完全二叉树，并且满足堆的特性。堆排序是一种基于堆的数据结构进行的排序算法，它首先将输入数组构建成一个最大堆，然后将堆顶元素与最后一个元素交换，再将剩下的元素重新构建成一个最大堆，如此重复，直到所有元素都有序。堆排序算法的时间复杂度为O(n log n)。