哈夫曼树和哈夫曼编码

 1 typedef struct TreeNode *HuffmanTree;
 2 struct TreeNode {
 3     int Weight;
 4     HuffmanTree Left, Right;
 5 };
 6 
 7 HuffmanTree Huffman(MinHeap H)
 8 {
 9     /* 假设H->Size个权值已经存在H->Elements[]->Weight里 */
10     int i, HuffmanTree T;
11     BuildMinHeap(H);                        /* 将H->Elements[]按权值调整为最小堆 */
12     for(i=1;i<H->Size;i++) {                /* 做H->Size-1次合并 */
13         T = malloc(sizeof(struct TreeNode));       /* 建立新结点 */
14         T->Left = DeleteMin(H);                    /* 从最小堆中删除一个结点，作为新T的左子结点 */
15         T->Right = DeleteMin(H);                   /* 从最小堆中删除一个结点，作为新T的右子结点 */
16         T->Weight = T->Left->Weight+T->Right->Weight;   /* 计算新权值 */
17         Insert(H, T);                              /* 将新T插入最小堆 */
18     }
19     T = DeleteMin(H);
20     return T;
21 }