Huffman学习记录 c语言

#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;
}