霍夫曼碼相同值的情況 - 考試

非資訊背景,對這很不熟悉,希望能幫我解答!!

在霍夫曼樹的步驟中

1. 將出現頻率大小依序存入佇列
2. 取出頻率最小節點兩個合併
3. 合併之後將其頻率合放佇列(依順序大小，相同大小合併值會放後面)
4. 直到合併數=1

上課時老師也是說合併值放後面

但是WIKI裡的範例跟我解的不一樣 http://0rz.tw/MUZe9 (Fig.2霍夫曼編碼演算步驟)

2,3,4,4,5,7

2+3=5*(合併後的)

4,4,5,5*,7 -> 5,5*,7,8 這時候合併過後的節點(5*)不是應該在節點(5)右邊嗎?

希望有高手可以為我解惑!!> <

--