我编了一个赫夫曼编译器的程序,就是不能运行,我想撞墙请大家帮我调调。谢谢大家
下面是源代码:
typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef char **HuffmanCode;//动态分配数组存储赫夫曼编码表
#include<string.h>
#include<malloc.h>
#include<iostream.h>
#include<stdio.h>
void HuffmanCoding(HuffmanTree& HT,HuffmanCode& HC,int* w,int n)
{//w存放n个字符的权值,构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC
int m,i,start,s1,s2;
unsigned int c,f;
HuffmanTree p;
char* cd;
if(n<=1)
return ;
m=2*n+1;
HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//0号单元为空,从1号开始存放信息
for(p=HT+1,i=1;i<=n;i++,p++,w++)
{
(*p).weight=*w;
(*p).lchild=(*p).parent=(*p).rchild=0;
}
for(;i<=m;++i,++p)
(*p).lchild=(*p).parent=(*p).rchild=(*p).weight=0;
//完成二叉树的信息,用教材中的算法,设置两层循环,建立赫夫曼树,
//算法为依次找出parent是0的叶子节点的最小者,存放在s1,s2中,外层从
//i=n+1开始,找k=[1...i-1]的权值为最小的节点为新的节点,将已经使用的节点
//设置parent,lchild,rchild
for(i=n+1;i<=m;i++)
{
for(int k=1;k<i;k++)
{
unsigned mm=65535; //为方便起见,把mm设置为65535,记录unsigned 所能记录的最大权值
if(HT[k].parent!=0)k++;//跳过已访问节点
if(mm>HT[k].weight)
{s1=k;mm=HT[k].weight;}
}
HT[s1].parent=i;
HT[i].lchild=s1;
for(k=1;k<i;k++)
{
unsigned nn=65535; //为方便起见,把s2初值设定为unsigned int所能表示的最大值
if(HT[k].parent!=0)k++;
if(nn>HT[k].weight)
{s2=k;nn=HT[k].weight;}
}
HT[s2].parent=i;
HT[i].rchild=s2;
HT[i].weight=HT[s1].weight+HT[s2].weight;//赋新生成节点的权值
}
//从叶子到根逆向求每个字符的赫夫曼编码
HC=(HuffmanCode)malloc((n+1)*sizeof(char*));//分配n个字符编码的头指针向量([0]不用)
cd=(char*)malloc(n*sizeof(char));//分配球编码的工作空间
cd[n-1]='/0';//编码结束符
for(i=1;i<=n;i++)
{//逐个字符求赫夫曼编码
start=n-1;//编码结束符位置
for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)//从叶子 到跟逆向求赫夫曼编码,结束条件是f=0即根节点的parent是0
if(HT[f].lchild==c)
cd[--start]='0';//左0右1
else
cd[--start]='1';
HC[i]=(char*)malloc((n-start)*sizeof(char));//为第i个字符编码分配空间
strcpy(HC[i],&cd[start]);//从cd复制编码串到HC
}
free(cd);//释放工作空间
}
void main()//从键盘接受权值和权值的个数n,输出依次对应的赫夫曼编码
{
HuffmanTree HT;
HuffmanCode HC;
int *w,n,i;
cout<<"请输入权值的个数:/n";
cin>>n;
w=(int*)malloc(n*sizeof(int));
cout<<"请依次输入权值:/n";
for(i=1;i<=n;i++,w++)
cin>>*w;
w=w-n;//w回退到开始
HuffmanCoding(HT,HC,w,n);
for(i=1;i<=n;i++)
//cout<<*(HC[i])<<'/n';
puts(HC[i]);
}