推 ChrismasTick:請教一下第1.6題1-1 mapping那題要怎麼寫會比較好 03/04 10:56
推 abc73021:這題應該算是AVL tree 最少node數 root 於 level 0 ? 03/04 11:35
→ luckysky1:這題是離散 03/04 11:49
※ 引述《lovefo (lovefo)》之銘言：
: Hh is defined as the minimum number of vertices in a balanced binary tree of
: height h. Find N2,N3
: 我算出
: N2 = 4
: O
: / \
: O O
: /
: O
: N3 = 6
: O
: / \
: O O
: / \ /
O O O
: /
: O
: 這樣不知道對不對
可以觀察出來 Nk = Nk-1 + Nk-2 +1
N0 = 1, N1 = 2
=>N3 = 4, N4 = 7
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.205.42