设8节点a,b,c,d,e,f,g, h的权值分别为8，6，13，3，30，15，21，4构造一颗哈弗曼树，并求哈夫曼树的带权路径长度。
1条回答 默认 最新
·星辰大海 2022-12-08 16:44关注先是3和4 ，组合成7，那么剩下8,6,13,30,15,21,7
然后选择6和7组合成13，那么剩下8,13,30,15,21,13
接着选择8和13，那么剩下21,30,15,21,13
选择13和15，剩下21,30,21,28
选择21和21，剩下30,28,42
选择30和28，剩下58和42
最后是100
带权路径长度就是长度乘以叶子节点权值，比如30(e)的带权路径就是 1×30，g的带权据说2×21
把所有的就这样加起来就是整棵树的带权路径长度本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2021-11-14 10:41回答 3 已采纳 数据结构和算法，其实是两门课，但两者的关联度很大。所以哈工大的这本是把数据结构和算法合在一本书里面讲，内容偏多。清华的这本就是专门讲数据结构的，更详细一点。
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2022-04-24 09:32回答 1 已采纳 找一个好的网课看，写代码，多实现，刷leetcode！最关键的还是写代码，还有务必画图理解！
- 2022-03-05 19:23回答 3 已采纳 T(n)=2T(n/2)+n =2(2T(n/2*2)+n)+n =2(2(2T(n/2*2*2)+n)+n)+n =2^3T(n/2^3)+3n =...
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2022-08-03 13:17【数据结构与算法期末试题解析】 1. 对称矩阵压缩存储：在10阶对称矩阵中，元素85a位于第8行第5列，由于是对称矩阵，所以存储时只需要存储下三角或上三角部分，对于主序存储，地址计算公式通常为(行下标-1)*阶数+列...
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2022-05-27 16:03回答 3 已采纳 先搞主流框架，遇到需要深度研究底层的时候，在去找原理，资料来看。单学习理论 没有实操，还是会很快忘记；发现问题再去研究，记忆深刻，也会更加明白他到底说了什么，不是说理论不重要，只是优先级不同
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2020-09-02 10:18「零一」的博客 其实树结构是平日里我们常见的一种数据结构，例如家族族谱、公司管理层级结构图等，这样的数据结构的存在一定有一定的道理。因此，在计算机领域中，树结构也是会被广泛用到的，例如数据库系统中就有用到。那么本文就...
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2022-06-10 09:41five-five的博客 在含有 n 个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树 给定 n 个权值分别为 w1w_1w1,w2w_2w2,…,wnw_nwn的结点，构造哈夫曼树的算法描述如下：视频链接如下： ...
- 2021-01-20 06:021、基本概念 a、路径和路径长度 ...结点的带权路径长度规定为从树根结点到该结点之间的路径长度与该结点上权的乘积。 c、树的带权路径长度 树的带权路径长度定义为树中所有叶子结点的带权路径长度之和，公式为：
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月26日
已采纳回答
12月18日-
创建了问题
12月7日
悬赏问题
- ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
- ¥50 STM32单片机传感器读取错误
- ¥50 power BI 从Mysql服务器导入数据，但连接进去后显示表无数据
- ¥15 (关键词-阻抗匹配，HFSS，RFID标签)
- ¥50 sft下载大文阻塞卡死
- ¥15 机器人轨迹规划相关问题
- ¥15 word样式右侧翻页键消失
- ¥15 springboot+vue 集成keycloak sso到阿里云
- ¥15 win7系统进入桌面过一秒后突然黑屏
- ¥30 backtrader对于期货交易的现金和资产计算的问题