| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 607 人关注过本帖
标题:[求助]C语言代码有点看不懂????
只看楼主 加入收藏
kakalee
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-6-25
收藏
 问题点数:0 回复次数:1 
[求助]C语言代码有点看不懂????
typedef struct
{
int weight;
int parent,lchild,rchild;
}HTNode,* HuffmanTree;

int min(HuffmanTree t,int i)
{
int j,flag;
int k=UINT_MAX; // 取k为不小于可能的值
for(j=1;j<=i;j++)
if(t[j].weight<k&&t[j].parent==0)
k=t[j].weight,flag=j;
t[flag].parent=1;
return flag;
}

t[i]是什么意思啊?
搜索更多相关主题的帖子: C语言 int 代码 MAX HuffmanTree 
2006-06-25 00:56
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
首先你看定义
typedef struct
{
int weight;
int parent,lchild,rchild;
}HTNode,* HuffmanTree;
这里看出HTNode是哈夫曼树的节点类型,而 HuffmanTree是一个指针类型它指向的元素类型为HTNode
有此可见哈夫曼树是储存在一个数组中的,从下面的内容看来t[]就是这个数组,而lchild和rchild记录的分别是某个节点t[i]的左子节点和右子节点在数组中的下标,parent在我看来可能是记录该节点是否有父节点

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2006-06-25 07:32
快速回复:[求助]C语言代码有点看不懂????
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021114 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved