證明： （1）對于h=0， 即葉子結(jié)點(diǎn)的個數(shù)，由6.1-7習(xí)題可知，葉子結(jié)點(diǎn)的個數(shù)最多為ceiling（n/2）=ceiling（n/2^(h+1)）,即初始化成立。 （2）假設(shè)h=x成立，即高度為x的結(jié)點(diǎn)最多有ceiling（n/2^(x+1)）, 那么對于高度為h=x+1的結(jié)點(diǎn)應(yīng)該為高度為x的父結(jié)點(diǎn)，所以高度為x+1的結(jié)點(diǎn)個數(shù)最多為ceiling（n/2^(x+1)）/2=ceiling(n/2^(x+2))=ceiling(n/2^(h+1)).命題得證。

總結(jié)

以上是生活随笔為你收集整理的Introduction to Algorithm 6.3-3[Second Version]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。