weixin_50902038 2022-04-15 03:19 采纳率: 80%
浏览 48
已结题

哈夫曼树怎么画图，求解答

3.设有字符集A B C D E F，各字符使用频率对应为2 4 5 13 9 18
试画出哈夫曼树
为什么我画的不对 求详细解答 左权值小于右权值是什么意思

img

  • 写回答

2条回答 默认 最新

  • zcrazy胡说八道 2022-04-15 08:59
    关注

    权值按照你这道题是使用字符频率
    每一个点的值就是权值
    左权值小于右权值，就是树的左子树上边的值小于右子树上边的值
    你的图里面，第二层也就是31,20这一层里面，左子树的值是31，右子树的值是20，题里面要求左边小于右边，你的不符合要求。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 哈夫曼树怎么画图，求解答 c语言
    2022-04-15 03:19
    回答 2 已采纳 权值按照你这道题是使用字符频率每一个点的值就是权值左权值小于右权值，就是树的左子树上边的值小于右子树上边的值你的图里面，第二层也就是31,20这一层里面，左子树的值是31，右子树的值是20，题里面要求
  • 哈夫曼树，求解析，数据结构 数据结构
    2021-12-14 16:21
    回答 1 已采纳 那么加权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80 （结点到树根之间的路径长度与该结点上权的乘积） 构造哈夫曼树的办法是：在W中选出两个权小结点，并同时计算出它们的和，如果两个
  • 构造哈夫曼树遇到的问题 数据结构 霍夫曼树
    2021-09-26 00:01
    回答 1 已采纳 哈夫曼树吗？应该是这样子写的叭，首先，我们选出，我们所有树里面最小的两个数，就是5和4嘛，加起来等于9嘛，剩下的数就可以当做9 8 17 13在选出两个最小的数，8 9放一起17 继续选，1
  • 数据结构C语言版（答案）
    2012-09-15 22:27
    hrdzkj的博客 一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据...
  • 构造哈夫曼树以及计算带权路径长度 数据结构 有问必答
    2022-11-07 18:51
    回答 2 已采纳 网上很多原题解析： 哈夫曼树 - 九度教程第30题_Yoc Lu的博客-CSDN博客 哈夫曼树 - 九度教程第30题题目时间限制：1 秒 内
  • 哈夫曼树编码以及译码 c++ c语言 霍夫曼树
    2022-12-20 18:53
    回答 3 已采纳 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7517842这篇博客你也可以参考下：哈夫曼编码实验报告这篇博客也不错, 你可
  • 哈夫曼树的编码与解码 c++ 有问必答
    2021-05-17 21:25
    回答 2 已采纳 tips: 1，二进制文件读写（无法使用string) 2，ASCII码和字符转换 3，哈夫曼算法 4，哈希思想的妙用（计算字频；编码使用） 数据结构 typedef struct { int
  • 912数据结构教材_怎样科学复习考研数据结构
    2020-10-21 22:48
    weixin_39631755的博客 2、《算法与数据结构 C语言描述》 张乃孝 这一版的编程语言比较规范，但是看得人比较少。个人而言更喜欢这一本。 3、王道系列 4、天勤系列 王道和天勤是计算机考研最主流的教辅，天勤更适合跨考。另外教辅毕竟只是...
  • 求解哈夫曼树，最小权值和 c++ 数据结构 霍夫曼树
    2023-03-14 13:14
    回答 3 已采纳 基于GPT的解答根据你的描述，可能出现问题的地方在于数组中存储的元素数量不正确。在代码中，数组的长度应该为 $n$，而不是 $n+1$，因为父节点不会超过 $n-1$ 个。 另外，根据你的描述，第一次
  • 实现哈夫曼树的基本运算 c语言
    2022-11-08 00:18
    回答 1 已采纳 打断点调试
  • 哈夫曼树其中两个结点应该排列在哪的问题 b树
    2022-09-05 22:22
    回答 1 已采纳 这个不是算的距离，哈夫曼编码，先把原始概率进行排序，权值最小的两个相加，放入原始概率的集合中，去掉相加过后的两个概率，再次排序，再把权值最小的两个拿出来相加，重复上述步骤，每一次计算的是，当前概率集合
  • 2021秋招学习笔记
    2020-11-23 13:29
    Rookie1012的博客 设计模式学习（8/14） 一、设计模式六大原则 二、设计模式 1、UML统一建模语言学习： 2、常用设计模式 设计模式分类： 单例模式： 装饰器模式： 策略模式： 责任链模式： 适配器模式： 并发进阶面试题复习（9/10-）...
  • 哈夫曼树输出算法(递归横向输出) c++ 霍夫曼树
    2023-04-20 21:33
    回答 2 已采纳 该回答引用chatgpt: #include<iostream> using namespace std; struct HuffNode{ int weight; // 权值
  • 【数据结构】数据结构纠错本
    2018-09-15 11:48
    gfnbijsda的博客 这道题考察哈夫曼树的构造。 已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是 ()。 A. 39 B. 52 C. 111 D. 119 答案： C C C 第六层有 8个叶节点，则该完全...
  • 资料搜集-JAVA系统的梳理知识3-面试篇
    2020-01-06 08:09
    苦思冥想行则将至的博客 ### 前言 在接触 Java 之前我接触的比较多的是硬件方面，用的比较多的语言就是C和C++。到了大三我才正式选择 Java 方向，到目前为止使用Java到现在大概有一年多的时间，所以Java算不上很好。刚开始投递的时候，实习...
  • 数据结构学习笔记
    2018-01-05 16:14
    Ziven1997的博客 数据结构 第一章 概 论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 ...2.数据元素：数据的基本单位，可由若干个数据项组成，数据...2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言
  • 数据结构
    2017-09-25 11:56
    weixin_30451709的博客 第一章 概论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干... 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。 3）数据的运算，定义在逻辑...
  • 九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试五十题(10.09)
    2012-10-10 10:13
    xingfeng2010的博客 从Trie树（字典树）谈到后缀树 。 人搜笔试1. 快排每次以第一个作为主元，问时间复杂度是多少？（O(N*logN)）  2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少？ 点评： O(N*logN) or O(N)？  3...
  • 数据结构学习笔记（转载）
    2008-07-27 00:30
    weixin_30622107的博客 数据结构笔记（1） 第一章 概 论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项...2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 4月24日
  • 已采纳回答 4月16日
  • 创建了问题 4月15日

悬赏问题

  • ¥15 wegame打不开英雄联盟
  • ¥15 公司的电脑，win10系统自带远程协助，访问家里个人电脑，提示出现内部错误，各种常规的设置都已经尝试，感觉公司对此功能进行了限制（我们是集团公司）
  • ¥15 救！ENVI5.6深度学习初始化模型报错怎么办？
  • ¥30 eclipse开启服务后，网页无法打开
  • ¥30 雷达辐射源信号参考模型
  • ¥15 html+css+js如何实现这样子的效果？
  • ¥15 STM32单片机自主设计
  • ¥15 如何在node.js中或者java中给wav格式的音频编码成sil格式呢
  • ¥15 不小心不正规的开发公司导致不给我们y码，
  • ¥15 我的代码无法在vc++中运行呀，错误很多