先计算各个字符出现的个数作为权值：A 7 D 1 T 3 R3 E 2 F 2
然后选择两个最小权值的点构造新树，然后新树的根的权值（左右子树权值之和）到原序列中，重复上述过程只剩下一颗树为止。
18
/ \
A7 11
/ \
5 6
/ \ / \
F2 T3 R3 3
/ \
D1 E2
默认左子树为0 右子树为1，上述哈夫曼编码是
A：0
F：100
T：101
R：110
D：1110
E：1111
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024