算法之堆排序（最大堆c++實現）

堆是徹底二叉樹的結構，所以對於一個有n個節點的堆，高度爲O(logn)。html 最大堆：堆中的最大元素存放在根節點的位置。 除了根節點，其餘每一個節點的值最多與其父節點的值同樣大。也就是任意一個子樹中包含的全部節點的值都不大於樹根節點的值。ios 堆中節點的位置編號都是肯定的，根節點編號爲1，每一層從左到右依次編號。由堆是徹底二叉樹，能夠知道當堆中某個節點的編號爲i時，若是這個節點有左右子樹，那

>>阅读原文<<