1. 程式人生 > >5.2哈夫曼樹——哈夫曼樹與哈夫曼編碼

5.2哈夫曼樹——哈夫曼樹與哈夫曼編碼

node i++ insert 編碼 urn all IV right style

#include <stdio.h>
#include <stdlib.h>

struct TreeNode{
    int Weight;
    HuffmanTree Left, Right;
};

HuffmanTree Huffman(MinHeap H)
{
    int i; 
    HuffmanTree T;
    for( i = 1; i < H->ESize; i++){
        T = malloc(sizeof(struct TreeNode));
        T->Left = DeleteMin(H);
        T
->Right = DeleteMin(H); T->Weight = T->Left->Weight + T->Right->Weight; Insert(H, T); } T = DeleteMin(H) return T; }

5.2哈夫曼樹——哈夫曼樹與哈夫曼編碼