作者pipibabe (pipi)
看板Grad-ProbAsk
標題[核對] 一題霍夫曼樹
時間Wed Mar 18 14:38:47 2009
A:4 B:5 C:7 D:8 E:12 F:29
所畫出來的霍夫曼樹
是長以下這樣嗎?
65
/ \
36 29
/ \ F
/ 21
/ / \
15 9 12
/ \ / \ E
7 8 4 5
C D A B
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.43.231
1F:推 ksix:好像不太對= = 03/18 14:40
2F:→ ssccg:不是,應該 15 + 21 03/18 14:41
3F:→ pipibabe:那要改怎樣才對呀? 03/18 14:41
※ 編輯: pipibabe 來自: 118.161.43.231 (03/18 14:45)
4F:→ pipibabe:所以是這樣子畫嘛? 03/18 14:47
5F:推 demonwxp:7.8應該要放在9的左邊 因為比9小 03/18 14:51
※ 編輯: pipibabe 來自: 118.161.43.231 (03/18 14:56)
6F:→ holydon:樓上這個應該沒什麼差吧 03/18 14:53
7F:→ pipibabe:那這樣呢? 03/18 14:57
8F:推 demonwxp:7.8要放到9的高度.15放到12的高度 不然你這顆樹高度怪怪 03/18 15:00
9F:→ demonwxp:相對的29也要擺左邊 03/18 15:00
10F:→ pipibabe:那12是該放9的右邊還是15的左邊 03/18 15:07
11F:→ xshane831:由小到大吧?? 03/18 15:08