赫夫曼树构造 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 赫夫曼树构造

标题：赫夫曼树构造

只看楼主

outman000

等　级：新手上路
帖　子：33
专家分：0
注　册：2010-10-29
结帖率：55.56%

楼主

已结贴√ 问题点数：10 回复次数：1

赫夫曼树构造

对于权值为2,3,5,7,8，构造一个赫夫曼树
构造1：
             25
      10           15
   5      5     7       8
2   3
构造2：
               25
          17      8
       10      7
     5    5
  3     2
对于这两种构造那种是对的，那种事错的？
对给定权值的，赫夫曼树构造是只有一种吗？
请高手指点！！！

2010-12-31 17:02

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

第 2 楼

得分:10

构造二是错的

可以根据左右位置的的不同一般有多个树的形状（对于一组特定的权值）

但是如果是编程序的话都是按照一种方式进行构造的结果只有一种

2010-12-31 21:28

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