哈夫曼树
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MaxNode 999;
#define MaxBit 999
#define Maxweight 999;
typedef struct
{
char data;
int weight;
int parent;
int leftchild;
int rightchild;
}HuffNode;
int HuffmanCreate(HuffNode *ht)
{
int i,k,n,min1,min2,lnode,rnode;
printf("请输入叶子结点个数:");
scanf("%d",&n);
for(i=1;i<=n;++i)
{
getchar();
printf("第%d个元素的=>\n\t结点值:",i);
scanf("%c",&ht[i].data);
printf("\t权 重:");
scanf("%d",&ht[i].weight);
}
想要输入8个叶子节点,在输入第四个的时候程序退出
请输入叶子结点个数:8
第1个元素的=>
结点值:a
权 重:5
第2个元素的=>
结点值:b
权 重:6
第3个元素的=>
结点值:c
权 重:8
第4个元素的=>
结点值:d
权 重:9
Process exited after 14.16 seconds with return value 3221225477
请按任意键继续. . .