#include<stdio.h>
struct point
{
int size;
int Fa;
int zuo;
int you;
}arr[100];
void New(int i,int a,int b,int A,int B)
{
arr[A].Fa=i;
arr[B].Fa=i;
arr[i].size=arr[A].size+arr[B].size;
arr[i].zuo=A;
arr[i].you=B;
}
void build(int n)
{
int a,b,i ,j,m,A,B;
for(i=1;i<=100;i++)
{
arr[i].Fa=0;
}
m=2*n-1;
for(i = n+1; i<=m;i++)
{
a=9999;b=9999;
for(j=1 ; j <= i-1 ; j++)
{
if(arr[j].Fa==0 && arr[j].size < a)//找两个最小的数
{
a = arr[j].size;
A=j;
}
else if(arr[j].Fa==0 && arr[j].size < b)
{
b = arr[j].size;
B=j;
}
}
New(i,a,b,A,B);
}
}
int main()
{
int n,i;
scanf("%d",&n);
for( i = 1 ; i <= n ; i++)
{
scanf("%d",&arr[i].size);
}
build(n);
printf(" 左孩子 右孩子 父亲节点 大小\n");
for(i=1;i<=2*n-1;i++)
{
printf("i=%d %d %d %d %d\n",i,arr[i].zuo,arr[i].you,arr[i].Fa,arr[i].size);
}
return 0;
}
Huffman学习记录 c语言
最新推荐文章于 2024-06-30 22:26:11 发布