标题:如何理解哈夫曼树
取消只看楼主
努力,幸运
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-5-9
结帖率:0
已结贴  问题点数:20 回复次数:1 
如何理解哈夫曼树
/*构造哈夫曼树的n-1个非叶节点*/
    for (i = 0; i < n - 1; i++)
    {
        m1 = m2 = MaxValue;
        x1 = x2 = 0;
        for (j = 0; j < n - 1; j++)
        {
            if (haffTree[j].weight < m1&&haffTree[j].flag == 0)         
            {
                m2 = m1;                                                    //此处赋值
                x2 = x1;
                m1 = haffTree[j].weight;
                x1 = j;
            }
            else if (haffTree[j].weight < m2&&haffTree[j].flag == 0)            //那么此处不就是和上面的判断一样吗这里的m2等于上面的m1,最后怎么的出两个最小的权值呢?
            {
                m2 = haffTree[j].weight;
                x2 = j;
            }
        }
搜索更多相关主题的帖子: 如何 
2016-05-09 18:20
努力,幸运
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-5-9
得分:0 
顶一下
2016-05-09 18:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-464572-1-1.html




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

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