数据结构,哈夫曼编码问题,求大神!!! 5

#include<iostream.h>#include<string>#definen8#definem15typedefchar*HuffmanCode;typede... #include<iostream.h>
#include<string>
#define n 8
#define m 15
typedef char *HuffmanCode;
typedef struct HTNODE{
int weight;
int parent;
int lchild;
int rchild;
};
typedef HTNODE HuffmanT[m];
void InitHT(HuffmanT T)
{
int i;
int a[8]={5,29,7,8,14,23,3,11};
for(i=1;i<=n;i++)
{
T[i].weight=a[i-1];
T[i].parent=-1;
T[i].lchild=-1;
}
for(i=n+1;i<=m;i++)
{
T[i].parent=-1;
T[i].lchild=-1;
T[i].rchild=-1;
T[i].rchild=-1;
}
}

void SelectMin(HuffmanT T,int x,int &p1,int &p2)
{
int i,j;
for(i=1;i<=x;i++)
{
if(T[i].parent==-1){p1=j;break;}
for(j=i+1;j<=x;j++)
{
if(T[j].parent==-1)
{
p2=j;
break;
}
}
}
for(i=1;i<=x;i++)
{
if((T[p1].weight>T[i].weight)&&(T[i].parent==-1)&&(p2!=i))
p1=i;
}
for(j=1;j<=x;j++)
{
if((T[p2].weight>T[j].weight)&&(T[j].parent==-1)&&(p1!=j))
p2=j;
}
}

void CreatHT(HuffmanT &T)
{
int i,p1,p2;
InitHT(T);
for(i=n;i<=m;i++)
{
SelectMin(T,i-1,p1,p2);
T[p1].parent=T[p2].parent=i;
T[i].lchild=p1;
T[i].rchild=p2;
T[i].weight=T[p1].weight+T[p2].weight;
}
}

void HuffmanTCode(HuffmanT T,HuffmanCode *hc)
{
int i;
char *cd=new char[n];
cd[n-1]='\0';
for(i=1;i<=n;i++)
{
int start=n-1;
int c,f;
for(c=i,f=T[i].parent;f!=-1;c=f,f=T[f].parent)
{
if(T[f].parent==c)
cd[--start]=0;
else
cd[--start]=1;
}
hc[i]=new char[n - start];
strcpy(hc[i],&cd[start]);
}
delete[] cd;
cout<<"哈夫曼编码为:";
for(i=1;i<=n;i++)
cout<<"the Huffman code of"<<T[i].weight<<"is"<<hc[i]<<endl;
}

void main()
{
HuffmanT ht;
HuffmanCode hc;
CreatHT(ht);
HuffmanTCode(ht,&hc);
}
编译没错误,运行直接报错,求解答,本人菜鸟。。。。
展开
 我来答
54leexoo
2012-11-14 · TA获得超过211个赞
知道答主
回答量:55
采纳率:100%
帮助的人:66.2万
展开全部
SelectMin 函数中的变量j没有初始化。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式