哈夫曼树建立C语言

哈夫曼树建立

#define n 4

#define m 2*n-1

#define max 9998

#include

typedef struct tree

{int data;

int lchild,rchild,prnt;

}hufmtree;

/*建立哈夫曼树函数*/

void hufm(hufmtree t[m])

{

int i,j,p1,p2;

int small1,small2,f;

for(i=0;i

{

t[i].data=0;

t[i].lchild=0;

t[i].rchild=0;

t[i].prnt=0;

}

printf("请输入N个叶子结点的值："); /*输入N个叶子结点

的值*/

for(i=0;i

{

scanf("%d",&f);

t[i].data=f;

}

for(i=n;i

{p1=0;p2=0;

small1=max;small2=max; /*small1,small2里存放最小和次小的结点值*/

for(j=0;j<=i-1;j++)

if(t[j].prnt==0)

if(t[j].data

{small2=small1;

small1=t[j].data;

p2=p1;

p1=j;}

else if(t[j].data

{

small2=t[j].data;

p2=j;

}

t[p1].prnt=i+1;

t[p2].prnt=i+1;

t[i].lchild=p1+1;

t[i].rchild=p2+1;

t[i].data=t[p1].data+t[p2].data;

}

}

void main()

{ int i;

hufmtree t[m];

hufm(t);

printf("输出哈夫曼数组：\n");

for(i=0;i

{ printf("结点值%5d",t[i].data);

printf("双亲结点值%5d",t[i].prnt);

printf("左孩子结点值%5d",t[i].lchild);

printf("右孩子结点值%5d\n",t[i].rchild);

}

}