| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2128 人关注过本帖
标题:在哈夫曼树的构造算法中,遇到不懂的问题,求大牛帮帮忙!
只看楼主 加入收藏
a853052879
Rank: 2
等 级:论坛游民
帖 子:39
专家分:10
注 册:2015-8-17
结帖率:60%
收藏
已结贴  问题点数:20 回复次数:3 
在哈夫曼树的构造算法中,遇到不懂的问题,求大牛帮帮忙!
在哈夫曼树的构造算法中,void CreateHT(HTNode ht[],int n)
{
    int i,j,k,lnode,rnode;
    double min1,min2;
    for(i = 0;i < 2*n-1;i++)
        ht[i].parent = ht[i].lchrld = ht[i].rchrld = -1;
    for(i = n;i < 2*n-1;i++)
    {
        min1 = min2 = 32767;
        lnode = rnode = -1;
        for(k = 0;k<i=1;k++)
            if(ht[k].parent == -1)
            {  if(ht[k].weight < min1)
            {  min2 = min1;rnode = lnode;
                           min1=ht[k].weight;lnode = k;
            }
            else if(ht[k].weight<min2)
            {
                min2 = ht[k].weight;rnode = k;
            }
       ht[i].weight = ht[lnode].weight + ht[rnode].weight;
       ht[i].lchrld = lnode;ht[i]rchrld = rnode;
       ht[lnode].parent = i;ht[rnode].parent = i;
            }
    }
其中的 if(ht[k].weight < min1)
            {  min2 = min1;rnode = lnode;
                           min1=ht[k].weight;lnode = k;
这段代码是什么意思,一直看不懂....求大牛指点迷津!!

[此贴子已经被作者于2015-11-29 12:33编辑过]

搜索更多相关主题的帖子: double 
2015-11-28 20:59
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
程序代码:
if (ht[k].weight < min2)
{
    min2 = ht[k].weight;
    rnode = k;
}
else if (ht[k].weight < min1)
{
    min2 = min1;
    rnode = lnode;
    min1 = ht[k].weight;
    lnode = k;
}


这样写,好理解


[fly]存在即是合理[/fly]
2015-11-30 13:38
a853052879
Rank: 2
等 级:论坛游民
帖 子:39
专家分:10
注 册:2015-8-17
收藏
得分:0 
回复 2楼 azzbcc
不是,我想知道min1和min2代表什么意思

清风无泪
2015-11-30 18:58
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:20 
最小权值和次小权值


[fly]存在即是合理[/fly]
2015-11-30 19:15
快速回复:在哈夫曼树的构造算法中,遇到不懂的问题,求大牛帮帮忙!
数据加载中...
 
   



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

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