[mathjax]?哈夫曼树是一种带有权重的二叉树，也叫最优二叉树。
树的带权路径长度（WPL）：设二叉树有n个中子结点，每个叶子结点带有权值Wk ,从根结点到每个中子结点的长度为lk, 则每个叶子结点的带权路径长度之和就是：
$$WPL=sum_{k=0}^NW_kl_k$$
哈夫曼树的特点：
- 没有度为1的结点
- n个叶子结点的哈夫曼树共有2n-1个结点
- 哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树
- 对同一组权值{w1,w2,w3,……..,wn}，有可能是不同构的两棵哈夫曼树
[mathjax]?哈夫曼树是一种带有权重的二叉树，也叫最优二叉树。
树的带权路径长度（WPL）：设二叉树有n个中子结点，每个叶子结点带有权值Wk ,从根结点到每个中子结点的长度为lk, 则每个叶子结点的带权路径长度之和就是：
$$WPL=sum_{k=0}^NW_kl_k$$
哈夫曼树的特点：