赫夫曼树困惑点

在学习赫夫曼树中,课本上举了一个例子,其中新权值和原权集有重复了,书上只讲解了赫夫曼树的图,缺少了解释。 今天整理了整理赫夫曼树的基本资料 例:设给定权集w={5,29,7,8,14,23,3,11},构造关于w的一棵赫夫曼树,并求其加权路径长度WPL。 在构造赫夫曼树的过程中,在第二次选择两棵权值最小的树时,最小的两个作为左右子树的分别是7和8,而此时的8有两种,一种是原来权集中的,另一种是经过
相关文章
相关标签/搜索