构造哈夫曼树

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了构造哈夫曼树相关的知识,希望对你有一定的参考价值。

什么是哈夫曼树

  • 给定n个权值作为n个叶子结点,构造一棵二叉树,带权路径长度达到最小。带权路径长度最短的树,权值较大的结点离根较近

构造的方法

  • 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;

我的结果

技术分享图片

错误原因

  • 构造过程没问题,只是最后左子树大于了右子树,所以错误了(因为这是规范,左子树权值要小于右子树)

以上是关于构造哈夫曼树的主要内容,如果未能解决你的问题,请参考以下文章

哈夫曼树(最优二叉树)详解与构造

哈夫曼树

构造哈夫曼树

哈夫曼树的构造

哈夫曼树——按字符出现频率自动编码

(王道408考研数据结构)第五章树-第四节3:哈夫曼树基本概念构造和哈夫曼编码