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

Posted biankun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了5.2哈夫曼树——哈夫曼树与哈夫曼编码相关的知识,希望对你有一定的参考价值。

#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哈夫曼树——哈夫曼树与哈夫曼编码的主要内容,如果未能解决你的问题,请参考以下文章

哈夫曼树与哈夫曼编码

数据结构笔记11 哈夫曼树与哈夫曼编码

数据结构树与树的表示二叉树存储结构及其遍历二叉搜索树平衡二叉树堆哈夫曼树与哈夫曼编码集合及其运算

数据结构——第二章树和森林:04哈夫曼树与哈夫曼编码

哈夫曼编码C语言实现

哈夫曼树——按字符出现频率自动编码