楼主:
kkeve123 (在有太阳角落的香菇)
2011-05-22 14:12:56字母 A B C D E
频率 10 15 20 30 35
写出下列ABCCDE的霍夫曼码为?
前面几个步骤可以了解
但是写道题目有些地方不知道如何做
我知道 父节点是其两子结点频率相加
还有频率大的要放在右边
第一步选A.B开始做
25
/ \
A(10) B(15)
第二步
40
/ \
C(20) 25
/ \
A(10) B(15)
可是 我下一部要把D当作40的兄弟放在左边吗?
还是?
60
/ \
25 45
/ \ / \
A(10) B(15) C(20) D(25)
请各位大大帮我解惑...感激不尽