→ poga:沒差 04/06 13:56
→ sm9195:原來沒有差。謝謝！ 04/06 17:02
推 acmonkey:有的老師會指定你排的順序 沒指定就沒差 04/06 17:06
題目
Constuct a Huffman tree for the character:
a,b,c,d,e with 1/16, 1/16, 1/8, 1/4, 1/2, respectively.
e 1/2
/ \
d 1/4 1/4 ←當遇到一樣時，放左邊或放右邊有差嗎？
/ \
c 1/8 1/8 ←當遇到一樣時，放左邊或放右邊有差嗎？
/ \
b 1/16 a 1/16 ←當遇到一樣時，放左邊或放右邊有差嗎？
我搜了一下文章，了解到 Huffman tree 並不唯一，
但似乎沒有特別說明「當遇到一樣的key」時該怎麼做？
麻煩各位解說一下，感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.121.70