数据结构与算法哈夫曼树图,编码

设六个字母A,B,C,D,E,F 出现的频率A26 B9 C14 D16 E29 F6,请以这些字母出现的频率构建哈夫曼树,并写出以上字母的哈夫曼编码

先按频率排序:F6,B9,C14,D16,A26,E29,按从小到大、从左往右、从下往上的顺序建树

img

然后从树根遍历,左子树的路径都是0,右子树的路径都是1

img


得到哈夫曼编码:
A: 01
B: 1011
C: 100
D: 00
E: 11
F: 1010