从文件中读取哈夫曼数的创建和编码

最新推荐文章于 2023-12-24 14:13:29 发布

qq_34429167

最新推荐文章于 2023-12-24 14:13:29 发布

阅读量790

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_34429167/article/details/51437227

版权

该博客介绍了如何用C语言实现哈夫曼树的创建和编码，包括从文件读取数据、构造哈夫曼树、进行先序和中序遍历，并构建哈夫曼编码的过程。

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

#include <stdio.h>
#include <conio.h>
#include <malloc.h>
#define MaxSize 100
int index = 0;
char HuffCode[MaxSize];	

typedef struct _HuffBTNode{
	
	int flag;
	int f;
	int weight;
	struct _HuffBTNode *l,*r,*next;
}HuffBTNode;
typedef struct _HuffLinkList{
	
	HuffBTNode *head;
	int len;
}HuffLinkList;

void InitLinkList(HuffLinkList *l);
void InsertLinkNode(HuffLinkList *l,HuffBTNode *n);
void InsertLinkNodeByValue(HuffLinkList *l,int m);
HuffBTNode * FindMinNode(HuffLinkList *l);
HuffBTNode * NewNode(HuffBTNode *p1,HuffBTNode *p2);
int GetLinkLen (HuffLinkList *l);
void PreVisit(HuffBTNode *hold);
void OrderVisit(HuffBTNode *hold);
void BulidHoffmanCode(HuffBTNode *phead);
/*-------------
在文件中写入
形如：7
24 12 53 5 9 10 23
-------------*/
int main( )
{
	int i,n;
	int a[MaxSize];
	freopen("D://data.txt","r",stdin);  
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		getchar();
		scanf("%d&#