#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&#
从文件中读取 哈夫曼数的创建和编码
最新推荐文章于 2019-10-06 22:24:45 发布
该博客介绍了如何用C语言实现哈夫曼树的创建和编码,包括从文件读取数据、构造哈夫曼树、进行先序和中序遍历,并构建哈夫曼编码的过程。
摘要由CSDN通过智能技术生成