[核對] 一題霍夫曼樹

[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

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.43.231
推 ksix:好像不太對= =
→ ssccg:不是，應該 15 + 21
→ pipibabe:那要改怎樣才對呀?
※ 編輯: pipibabe        來自: 118.161.43.231       (03/18 14:45)
→ pipibabe:所以是這樣子畫嘛？
推 demonwxp:7.8應該要放在9的左邊 因為比9小
※ 編輯: pipibabe        來自: 118.161.43.231       (03/18 14:56)
→ holydon:樓上這個應該沒什麼差吧
→ pipibabe:那這樣呢？
推 demonwxp:7.8要放到9的高度.15放到12的高度 不然你這顆樹高度怪怪
→ demonwxp:相對的29也要擺左邊
→ pipibabe:那１２是該放９的右邊還是１５的左邊
→ xshane831:由小到大吧??