算法导论第6章堆排序

第6.1-1 元素的最少个数是1+2+4+........2^(k-1)+1=2^k    元素个数最多为1+2+4+......+2^(k)=2^(k+1)-1。

6-1-2：

解：根据上一题我们可以知道，对于有n个元素的堆，必须满足如下式子： 2^h <=  n  <=2^h+1-1 < 2^h+1,所以又h <= lgn < h+1,故h = └lgn┘

6.1-3：如定义：A{PARENT（i)}>=A[i].可见父节点要大于等于子节点，那么在一颗子树种只有根节点没有父节点，因此该子树所包含的最大元素在该子树的根节点上。

6.1-4：叶子节点上，具体哪个叶子节点就不得而知

6.1-5：要看这个数组是升序还是降序，升序的话就是最大堆

6.1-6：不是，7是6的右孩子，但7大于6

6.1-7：若2i<=n&&2i+1<若2i>n，则A[i]是叶子

若2i>n，则A[i]是叶子 

the leaves are the nodes indexed by ?n/2 ? + 1, ?n/2 ? + 2, . . . , n