Java基础题：哈夫曼树
去掉辅助节点（红色节点），然后就可计算带权路径和（树的带权路径长度WPL）： 2
发布日期：2021-05-08 06:39:09
浏览次数：12
分类：精选文章
本文共 304 字，大约阅读时间需要 1 分钟。
每个节点的带权路径长度计算：
当前节点的权重（节点的值）*从当前节点到根节点所经过的“边”数。 首先要构造一个带权路径最小的树（哈夫曼树）：
先将上列节点按从小到大排序成一个队列， 2, 3, 6, 8- 取最小的两个节点构造一颗子树，将其和作为父节点，并加入到队列中（从小到大排序）。
- 重复上次操作（右边的子树值要大于左边的子树值）。
- 队列为空后，去掉添加的辅助节点，即得到一颗哈夫曼树。
去掉辅助节点（红色节点），然后就可计算带权路径和（树的带权路径长度WPL）： 2*3 + 3*3 + 6*2 + 8*1 = 35 链接： 发表评论
最新留言
关注你微信了！
[***.104.42.241]2025年04月10日 12时07分26秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
Qt中的析构函数
2021-05-08
CSharp中委托（一）委托、匿名函数、lambda表达式、多播委托、窗体传值、泛型委托
2021-05-08
二叉堆的c++模板类实现
2021-05-08
C语言实现dijkstra(adjacence matrix)
2021-05-08
SQL Server SQL语句调优技巧
2021-05-08
用C#实现封装-徐新帅-专题视频课程
2021-05-08
C语言学习从初级到精通的疯狂实战教程-徐新帅-专题视频课程
2021-05-08
三层框架+sql server数据库 实战教学-徐新帅-专题视频课程
2021-05-08
NAT工作原理
2021-05-08
Processes, threads and goroutines
2021-05-08
c++中的10种常见继承
2021-05-08
E28 LoRa模块透传 定点传输 RSSI测试与MicroPython应用
2021-05-08
Vue学习—深入剖析渲染函数
2021-05-08
Vue学习—深入剖析函数式组件
2021-05-08
简单Makefile的编写
2021-05-08
使用BAT批处理 匹配查找指定文件夹，并在当文件夹下创建空文件
2021-05-08
wxpython的Hello,World代码探索
2021-05-08
【数字图像处理】OpenCV3 学习笔记
2021-05-08
【单片机开发】智能小车工程（经验总结）
2021-05-08
【单片机开发】基于stm32的掌上游戏机设计 (项目规划)
2021-05-08
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457286055 位访客