作者rednim (純喫茶)
看板Grad-ProbAsk
標題Re: [核對] 一題霍夫曼樹
時間Wed Mar 18 15:18:58 2009
※ 引述《pipibabe (pipi)》之銘言：
: 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
我畫這樣
65
/ \
29 36
F / \
15 21
/ \ / \
7 8 9 12
/ \ E
4 5
A B
有錯請指正
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.3.4
※ 編輯: rednim 來自: 60.198.3.4 (03/18 15:20)
1F：推 JackSilence:正確... 樓上那個就亂畫了... 03/18 15:26
2F：推 pigyellow:我也會畫這樣 03/18 15:28
3F：推 COOLOD:我也是畫這一個 03/18 15:34
4F：推 pipibabe:我知道了~謝謝! 03/18 15:39
5F：→ ssccg:老實說高度跟左右並不是很重要.. 03/18 19:27
6F：→ ssccg:只是考試的時候答案小左大右，照高度排好教授比較好改而已 03/18 19:28
7F：推 bernachom:不重要嗎?可是像這題不是唯一的嗎?? 03/18 19:38
8F：→ ssccg:小的左大的右只是課本上的algorithm left[z]在前而已 03/18 19:48
9F：→ ssccg:optimal prefix code的tree不是唯一的啊 03/18 19:48
10F：→ ssccg:至於高度我是指一條邊畫多長一樣都是一條邊，level只看邊數 03/18 19:49