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
略。。
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
略。。