码迷,mamicode.com
首页 > 其他好文 > 详细

5.2哈夫曼树——哈夫曼树与哈夫曼编码

时间:2018-06-01 00:18:25      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:malloc   哈夫曼   treenode   i++   class   str   ++   编码   for   

#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哈夫曼树——哈夫曼树与哈夫曼编码

标签:malloc   哈夫曼   treenode   i++   class   str   ++   编码   for   

原文地址:https://www.cnblogs.com/biankun/p/9119655.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!