赫夫曼树(从叶子到根逆向求每个字符)

最新推荐文章于 2022-04-30 19:42:18 发布

搞什么猫腻

最新推荐文章于 2022-04-30 19:42:18 发布

阅读量844

点赞数

分类专栏：数据结构文章标签： Huffman

本文链接：https://blog.csdn.net/kemingjie666/article/details/78690935

版权

本文介绍了一个使用C语言实现的赫夫曼树（Huffman Tree）构建过程，包括从叶子节点到根节点的逆向求解每个字符的赫夫曼编码。程序通过`HuffmanCoding`函数进行编码生成，`printHuffmanTree`展示赫夫曼树结构，`printHuffmanCode`打印编码结果。示例展示了如何对8个不同权重的字符构建赫夫曼树并输出编码。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iomanip.h>
typedef struct{
	unsigned int weight;
	unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char **HuffmanCode;
void Select(HuffmanTree HT, int u, int &s1, int &s2) { 
	int j;
	j=1; 
    while(j<=u && HT[j].parent!=0) j++;
    s1=j; 
    while(j<=u) { 
		if(HT[j].parent==0 && HT[j].weight<HT[s1].weight) s1=j;
		j++;
    }
	HT[s1].parent = u+1;
    j = 1;
    while(j<=u && HT[j].parent!=0) j++;
    s2 = j;
    while(j<=u) { 
		if(HT[j].parent==0 && HT[j].weight<HT[s2].weight) s2=j;
		j++;
    }
    if (s1>s2) { 
		j=s1; s1=s2; s2=j;
	} 
} 
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n){
	int m,i,s1,s2,start,f,c;
	char *cd;
	m=2*n-1;
	HT=