[問題] Huffman 碰到一樣的key時該怎麼辦？
題目
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
→
04/06 13:56, , 1F
04/06 13:56, 1F
→
04/06 17:02, , 2F
04/06 17:02, 2F
推
04/06 17:06, , 3F
04/06 17:06, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：