几点说明:
1、以下答案是自己做的,不敢保证全对,若发现错误,还请指出,共同进步
6.1.1
最多的情况为一棵满二叉树值为2h+1-1,最少的情况为次外层为满,但只有一个叶子结点2h
6.2.2
MIN-HEAPIFY(A,i)
l ←left(i)
r ←right(i)
if l≤heap-size[A] and A[l]<A[i]
then smallest ←l
else smallest ←i
if l≤heap-size[A] and A[r]<A[smallest]
then smallest ←r
if largest≠i
then 交换A[i]与A[smallest]
MIN-HEAPIFY(A, smallest)
6.2.4
不会发生任何变化,因为在调用保持堆性质的函数时,是从次外层的最右端开始的,而i>heap-size[A]/2已经是叶子结点了,故不会发生任何变化
6.3.2
从length[A]/2降到1才能保证堆符合最大堆的定义,可以画图理解