算法之堆排序（最大堆c++实现）

堆是彻底二叉树的结构，所以对于一个有n个节点的堆，高度为O(logn)。html 最大堆：堆中的最大元素存放在根节点的位置。 除了根节点，其余每一个节点的值最多与其父节点的值同样大。也就是任意一个子树中包含的全部节点的值都不大于树根节点的值。ios 堆中节点的位置编号都是肯定的，根节点编号为1，每一层从左到右依次编号。由堆是彻底二叉树，能够知道当堆中某个节点的编号为i时，若是这个节点有左右子树，那

>>阅读原文<<