注册 登录
编程论坛 数据结构与算法

赫夫曼树构造

outman000 发布于 2010-12-31 17:02, 552 次点击
对于权值为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
对于这两种构造那种是对的,那种事错的?
对给定权值的,赫夫曼树构造是只有一种吗?
请高手指点!!!
1 回复
#2
寒风中的细雨2010-12-31 21:28
构造二是错的

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

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