设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 已采纳 数据结构和算法，其实是两门课，但两者的关联度很大。所以哈工大的这本是把数据结构和算法合在一本书里面讲，内容偏多。清华的这本就是专门讲数据结构的，更详细一点。
- 2020-09-02 10:18「零一」的博客 其实树结构是平日里我们常见的一种数据结构，例如家族族谱、公司管理层级结构图等，这样的数据结构的存在一定有一定的道理。因此，在计算机领域中，树结构也是会被广泛用到的，例如数据库系统中就有用到。那么本文就...
- 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)
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2022-05-27 16:03回答 3 已采纳 先搞主流框架，遇到需要深度研究底层的时候，在去找原理，资料来看。单学习理论 没有实操，还是会很快忘记；发现问题再去研究，记忆深刻，也会更加明白他到底说了什么，不是说理论不重要，只是优先级不同
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2021-01-20 06:021、基本概念 a、路径和路径长度 ...结点的带权路径长度规定为从树根结点到该结点之间的路径长度与该结点上权的乘积。 c、树的带权路径长度 树的带权路径长度定义为树中所有叶子结点的带权路径长度之和，公式为：
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2022-04-30 15:57三横同学的博客 为什么需要树这种数据结构 1)数组存储方式的分析： 优点:通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 **...
- 2020-11-30 18:29码农StayUp的博客 我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。 数组（Array） 优点：通过下标访问速度非常快。 缺点：需要检索具体某个值时，或者插入值时（会整体移动）效率较低 链表（Link
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月26日
已采纳回答
12月18日-
创建了问题
12月7日
悬赏问题
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改，求解答！！
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
- ¥20 docker里部署springboot项目，访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效