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].
posted on 2011-03-20 19:44 NULL00 阅读(571) 评论(0) 编辑 收藏 举报
