首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

哈夫曼树的小疑点

2012-02-27 
哈夫曼树的小问题1根据给定的n个权值{w1,w2,…,wn},构造n棵二叉树的集合F{T1,T2,…,Tn},其中每棵二叉树中均

哈夫曼树的小问题
1   根据给定的   n   个权值   {w1,   w2,   …,   wn},
          构造   n   棵二叉树的集合
              F   =   {T1,       T2,     …   ,   Tn},
        其中每棵二叉树中均只含一个带权值  
        为   wi   的根结点,其左、右子树为空树;
       
2   在   F   中选取其根结点的权值为最
          小的两棵二叉树,分别作为左、     //我想应该也可以选权值最大的吧   然后让  
          右子树构造一棵新的二叉树,并     //新的树权值为二者之差
          置这棵新的二叉树根结点的权值
          为其左、右子树根结点的权值之
          和;
3   从F中删去这两棵树,同时加入
            刚生成的新树;

重复   (2)   和   (3)   两步,直至   F   中只
          含一棵树为止。



[解决办法]
"让新的树权值为二者之差 " -_-!!!

顶一下lz的创新思维,不过最好事先了解一下huffman树是做什么用的

热点排行