Huffman树的应用步骤—求最优编码方案

找未被合并、权值最小的两个节点，合并生成新节点

新节点权值设为两子节点权值之和，重复上一步直至合并为一棵树

A 5

B 29

C 7

D 8

E 14

F 23 

G 3

H 11

选G和A

GA 8

B    29

C    7

D    8

E    14

F    23 

H    11

选CD

由此处选择可知，权值相同的两个不同结点的选择，会造成哈夫曼树的多样化，因此最优二叉树不是唯一的