完全二叉樹推導的重要性質

Mrrr_Li發表於2020-11-30

在這裡插入圖片描述
** n0 = floor( (n + 1) / 2 ) = ceiling( n / 2 )**

解釋:

1.假設 n0 = floor( (n + 1) / 2 ) ,就是隻有這麼一個公式,不論n是奇是偶,
則n是奇數是公式沒有一點問題,但是n是偶數時,它其實是要通過n0 = n / 2來計算,但是我們們規定要用n0 = floor( (n + 1) / 2 )計算,比如n等於4時,將n帶入這兩個式子發現結果都是一樣的,即(n + 1) / 2 自動向下取整了。

同理可得其他結論

相關文章