简单实现编码译码功能
打印哈夫曼树形 该怎么做呢 求教!
/*实现初始化,建立Huffman树,并完成字符的编码*/
/* 之前译码用for循环不能够重新复位遍历 while更好用
*/
#include "stdio.h"
#include "string.h"
#define N 10 //待编码字符的个数,即树中叶结点的最大个数
#define M 2*N-1 //树中总的结点数目
typedef struct{
int weight;
int parent,lchild,rchild;
}HTNode; //树中结点的结构
typedef struct {
char data; //待编码的字符
int weight; //字符的权值
char code[N]; //字符的编码
}HTCode;
void Init(HTCode hc[],int *n){
/*初始化,读入待编码字符的个数n,从键盘输入n个字符和n个权值*/
int i;
printf("\ninput n=");
scanf("%d",&(*n));
printf("\ninput %d character: \n",*n);
for(i=1;i<=*n;i++){
while((hc[i].data=getchar())=='\n'&&(hc[i].data=getchar())==EOF);
}
printf("\ninput %d weight: \n",*n);
for(i=1;i<=*n;i++)
scanf("%d",&(hc[i].weight));
}
void Select(HTNode ht[],int k,int *s1,int *s2){
/*ht[1…k]中选择parent为