数据结构哈夫曼树的构造和哈夫曼编码的实现

翁凯老师的迷弟。

于 2022-10-30 16:53:28 发布

阅读量306

点赞数

文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/m0_57719028/article/details/127601626

版权

本文深入探讨了数据结构中的哈夫曼树，详细介绍了如何通过最小带权路径长度构建哈夫曼树，并阐述了哈夫曼编码的实现过程，包括权重的计算、树的构建以及编码的生成，旨在帮助读者理解和掌握这一重要的数据压缩算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct{
	int weight;
	int parent,lchild,rchild;
}HffNode,*HffTree;
typedef char **Hffcode;
int start;
char *cd; 
void select(HffTree &HT,int n,int &s1,int &s2)
{
	int min=0;
	for(int i=1;i<=n;i++){
		if(HT[i].parent == 0)
		{
			min = i;
			break;
		}
	}
	for(int i=1;i<=n;i++){
		if(HT[i].parent == 0&& HT[i].weight<HT[min].weight)
		{
			min = i;
		}
	}
	s1 = min;
	for(int i=1;i<=n;i++)
	{
		if(HT[i].parent == 0&&i!=s1)
		{
			min = i;
			break;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(HT[i].parent==0&&HT[i].weight<HT[min].weight&&i!=s1)
		{
			min = i;
		}
	}
	s2 = min;
}

void creatHffTree(HffTree &HT,int n)
{
	int m=2*n-1;
	HT = new HffNode[m+1];
	for(int i=1;i

最低0.47元/天解锁文章