数据结构--树4.2.5（赫夫曼（Huffman）编码）

        赫夫曼编码是首个实用的压缩编码方案，即使在今天的许多知名的压缩算法里，依然可以见到赫夫曼编码的影子。

        另外，在数据通信中，用二进制给每个字符进行编码时不得不面对的一个问题是如何使电文总长最短而且不产生二义性。根据字符出现的频率，利用赫夫曼编码可以构造出一中不等长的二进制，使编码后的电文长度最短，且保证不产生二义性。

一、赫夫曼树

1、结点的路径长度：

——从根结点到该结点的路径上的连接数。

2、树的路径长度：

——树中每个叶子结点的路径长度之和。

3、结点带权路径长度：

——结点的路径长度与结点权值的乘积。

4、树的带权路径长度：

——WPL（Weighted Path Length）是树中所有叶子结点的带权路径长度之和。

WPL的值越小，说明构造出来的二叉树性能越优。