【文件属性】:
文件名称:C++实现哈弗曼树的建立
文件大小:2KB
文件格式:TXT
更新时间:2013-12-17 10:31:06
哈夫曼树 建立
void output(HT *T,int m)
{
int i,j;
for(i=1;i<=m;i++)
{
cout<<"第"<T[j].weight)&&(T[j].parent==0))
min1=T[j].weight;
}
j=i;
while(j>0)
{
if((min1==T[j].weight)&&(T[j].parent==0))
break;
else
j--;
}
s1=j;
min2=65535;
for(j=1;j<=i;j++)
{
if((min2>T[j].weight)&&(T[j].parent==0)&&(j!=s1))
min2=T[j].weight;
}
j=i;
while(j>0)
{
if(j==s1)
{
j--;
continue;
}
else
{
if((min2==T[j].weight)&&(T[j].parent==0))
break;
else
j--;
}
}
s2=j;
}