霍夫曼编码（求哈夫曼树）

练习如下题目：

例：给出5个节点，构建一颗带权路径长度最短的树。这里有一个原则：权值越大，则应该距离根节点越接近。这样可以减小WPL（树的带权路径长度）

 

例：下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

 

(62)A.10111011101 B.10111001100 C.001100100 D.110011011

(63)A.bad B.bee C.face D.bace

 需要吧哈夫曼树给构造出来。左节点为0，右节点为1。可知第一空为A，第二空为C。