哈夫曼树与哈夫曼编码（Huffman Tree）

如何根据结点不同的查找频率构造更有效的搜索树？

哈夫曼树的定义：

带权路径长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值WK，从根结点到每个叶子结点的长度为lk，则每个叶子结点的带权路径长度之和就是：WPL=wk*lk

最优二叉树或哈夫曼树：WPL最小的二叉树。

哈夫曼树的构造

每次把权值最小的两棵二叉树合并

实现代码：

typedef struct TreeNode *HuffmanTree;
struct TreeNode{
   int weight;
   HuffmanTree Left,Right;
}
HuffmanTree HuffmanTree(MinHeap H)
{//假设H->Size个权值已经存在H->Elements[]->weight里
    int i; HuffmanTree T;
    BuildMinHeap(H);//将H->Elements[]按权值调整为最小堆
     for(i=1;i<H->Size;i++){//做H->Size-1次合并
         T=malloc(sizeof(struct TreeNode));//建立新结点
         T->Left=Del