赫夫曼编码

最优二叉树（赫夫曼编码）
最优二叉树是带权路径长度最短的二叉树。
构造最优二叉树的方法如下：
（1）将每个带有权值的节点作为一颗仅有根节点的二叉树，树的权值作为节点的权值
（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值就是两棵树的权值之和；
（3）重复（2），直到所有结点都在一棵二叉树上

最优二叉树的左右子树是可以互换的，因为这不影响树的带权路径长度。
最优二叉树除了叶子节点就是度为2的节点，没有度为1的节点。这样才使得树的带权路径长度最短。

//赫夫曼树和赫夫曼编码的存储结构
typedef struct
{
       unsigned int weight;
       unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef char* *HuffmanCode;//动态分配数组存储赫夫曼编码表