标签：
最优二叉树（赫夫曼编码）
最优二叉树是带权路径长度最短的二叉树。
构造最优二叉树的方法如下：
（1）将每个带有权值的节点作为一颗仅有根节点的二叉树，树的权值作为节点的权值
（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值就是两棵树的权值之和；
（3）重复（2），直到所有结点都在一棵二叉树上
最优二叉树的左右子树是可以互换的，因为这不影响树的带权路径长度。
最优二叉树除了叶子节点就是度为2的节点，没有度为1的节点。这样才使得树的带权路径长度最短。
//赫夫曼树和赫夫曼编码的存储结构
typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef char* *HuffmanCode;//动态分配数组存储赫夫曼编码表
标签：
原文地址：http://www.cnblogs.com/biong-blog/p/4264872.html
