Re: [核對] 一題霍夫曼樹

[rednim (純喫茶)]

※ 引述《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)
推 JackSilence:正確... 樓上那個就亂畫了...
推 pigyellow:我也會畫這樣
推 COOLOD:我也是畫這一個
推 pipibabe:我知道了~謝謝!
→ ssccg:老實說高度跟左右並不是很重要..
→ ssccg:只是考試的時候答案小左大右，照高度排好教授比較好改而已
推 bernachom:不重要嗎?可是像這題不是唯一的嗎??
→ ssccg:小的左大的右只是課本上的algorithm left[z]在前而已
→ ssccg:optimal prefix code的tree不是唯一的啊
→ ssccg:至於高度我是指一條邊畫多長一樣都是一條邊，level只看邊數