CLRS 6.1-2 :
证明：含n个元素的堆的高度为[lgn].
证明：因为 2^h <= n <= 2^(h+1) - 1
所以 lg(n+1) -1 <= h<= lg(n)
可推出lg(n) - 1 < lg(n+1) -1 <= h<= lg(n)
从而h = [lgn].
CLRS 6.1-2 :
证明：含n个元素的堆的高度为[lgn].
证明：因为 2^h <= n <= 2^(h+1) - 1
所以 lg(n+1) -1 <= h<= lg(n)
可推出lg(n) - 1 < lg(n+1) -1 <= h<= lg(n)
从而h = [lgn].