首页 > 其他 > 详细

构造哈夫曼树

时间:2017-12-13 16:23:38      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:div   最短   es2017   原因   分享   blog   叶子   哈夫曼树   带权路径   

什么是哈夫曼树

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

构造的方法

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

我的结果

技术分享图片

错误原因

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

构造哈夫曼树

标签:div   最短   es2017   原因   分享   blog   叶子   哈夫曼树   带权路径   

原文:http://www.cnblogs.com/20162326qilifeng/p/8033100.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号