数据结构：哈夫曼树和哈夫曼编码

名词概念：

权：就是权重，全重大的有一些特性，小的是另外一些特性

路径长度：经过结点的边数，这个我们前面说过

带权路径长度：这个就是上面两个结合起来。从根节点开始到任何结点的路径长度，和这个结点上的权值的乘积

树的带权路径长度：所有叶子结点的带权路径长度之和

哈夫曼树的定义：

哈夫曼树也叫做最优二叉树。上面这里说的带权路径长度是说的整个树的带权路径长度

哈夫曼树的建立过程：

 构造的过程其实很简单，就是不断的从森林中选取权值最小的两个结点构成一个新结点。直到森林中只剩下最后一棵树为止。

哈夫曼树的性质：

 

哈夫曼编码：

前缀编码： 没有一个编码是另外一个编码的前缀 

比如上面这个编码，他们相互之间都无法作为对方的前缀

那么反过来的就是非前缀编码