head.h

用C++编写的哈弗曼树的源代码,方便C语言及C++初学者学习交流

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

typedef struct{
	char a[20];
	char c;//待编码的字符
	int weight;
	int parent,lchild,rchild;
	}HTNode,*Huffmantree;

typedef struct Node{
	char c[20];//用以存放编码
	char a;//用以存放待编码的字符
	int weight;//用以存放权重
	struct Node *next;
	}Node;


void select(Huffmantree &HT,int n,int *s1,int *s2);
void Initialition(Huffmantree &HT,int *m);
void Encoding();
void Print();
void Decoding(Huffmantree HT,int *i);
void Treeprinting(Huffmantree &HT,int *m,int w);
void coprint(Huffmantree start,Huffmantree HT,int numb) ;