算法导论（第三版）练习 6.1-1 ~ 6.1-7

6.1-1

2^(h+1) - 1 和 2^h

 

6.1-2

设树的高度为h

由2^h <= n <= 2^(h+1) - 1 < 2^(h+1)

得h <= lgn < h+1

故h=lgn向下取整

 

6.1-3

根据定义，最大堆中A[PARENT(i)] >= A[i]恒成立，由不等式的传递性，可以得到任意子树中A[ROOT] >= A[ANYOTHER]

 

6.1-4

叶节点

 

6.1-5

如果是按照升序排列的话，则是。

 

6.1-6

不是。

 

6.1-7

略。。