有关哈夫曼树

[复制链接]
查看11 | 回复0 | 2011-5-3 11:09:09 | 显示全部楼层 |阅读模式
#define n 6
#define m 2*n-1
#define Maxval 1e38
typedef char datatype;
typedef struct
{
float weight;
datatype data;
int lchild,rchild,parent;
}hufmtree;
main()
{ void HUFMTREE(hufmtree tree[]);
hufmtree tree[m];
HUFMTREE(tree[m]);
return 0;
}
void HUFMTREE(hufmtree tree[m])
{
int i,j,p1,p2;
char ch;
float small1,small2,f;
for(i=0;i<m;i++)
{
tree.parent=0;
tree.lchild=0;
tree.rchild=0;
tree.data='0';
tree.weight=0;
}
for(i=0;i<n;i++)
{
scanf("%f",&f);
tree.weight=f;
scanf("%c",&ch);
tree.data=ch;
}
for(i=n;i<m;i++)
{
p1=p2=0;
small1=small2=Maxval;
for(j=0;j//包含库文件#define n 6#define m 2*n-1#define Maxval 1e38f//定义为float型typedef char datatype;typedef struct{ float weight; datatype data; int lchild,rchild,parent;}hufmtree;int main()//返回为int型{void HUFMTREE(hufmtree tree[]); hufmtree tree[m]; HUFMTREE(tree);//直接传数组名
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行