煎饼卷饼 2022-09-05 22:22 采纳率: 98%
浏览 15
已结题

哈夫曼树其中两个结点应该排列在哪的问题

img


这个0.19距离0.17不是比0.21距离0.28更接近吗 为什么他们俩不是在0.17的右面而是在0.28的左面呀

  • 写回答

1条回答 默认 最新

  • Java从跨平台到跨行业。 2022-09-05 23:00
    关注

    这个不是算的距离，哈夫曼编码，先把原始概率进行排序，权值最小的两个相加，放入原始概率的集合中，去掉相加过后的两个概率，再次排序，再把权值最小的两个拿出来相加，重复上述步骤，每一次计算的是，当前概率集合中权值最小的两个之和，0.11和0.17是当前概率集合中最小的两个，两两相加生成0.28，然后把0.28放入集合中，现在集合中就变成了0.19和0.21最小，所以是0.19和0.21相加

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 哈夫曼树其中两个结点应该排列在哪的问题 b树
    2022-09-05 22:22
    回答 1 已采纳 这个不是算的距离，哈夫曼编码，先把原始概率进行排序，权值最小的两个相加，放入原始概率的集合中，去掉相加过后的两个概率，再次排序，再把权值最小的两个拿出来相加，重复上述步骤，每一次计算的是，当前概率集合
  • 数据结构中的哈夫曼树的构造 数据结构 算法
    2023-01-27 21:09
    回答 1 已采纳 没错啊，这个按从小到大的顺序排一下，然后每次选取最小的两个结合就行了，可以再算一下，答案是对的。
  • 构造哈夫曼树遇到的问题 数据结构 霍夫曼树
    2021-09-26 00:01
    回答 1 已采纳 哈夫曼树吗？应该是这样子写的叭，首先，我们选出，我们所有树里面最小的两个数，就是5和4嘛，加起来等于9嘛，剩下的数就可以当做9 8 17 13在选出两个最小的数，8 9放一起17 继续选，1
  • 数据结构与算法之哈夫曼树
    2022-06-10 09:41
    five-five的博客 在含有 n 个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树 给定 n 个权值分别为 w1w_1w1​,w2w_2w2​,…,wnw_nwn​的结点，构造哈夫曼树的算法描述如下：视频链接如下： ...
  • 数据结构c语言哈夫曼树 c语言 数据结构
    2023-01-03 13:59
    回答 2 已采纳 1、第一步：将字符全部按照频率按升序排序；2、b和e是最小的两个节点，两者连接到同一个节点上，该节点权值为0.04+0.06=0.1;3、最小的两个节点权值为0.1和0.17，将两个节点合并到一个节点
  • 哈夫曼树，求解析，数据结构 数据结构
    2021-12-14 16:21
    回答 1 已采纳 那么加权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80 （结点到树根之间的路径长度与该结点上权的乘积） 构造哈夫曼树的办法是：在W中选出两个权小结点，并同时计算出它们的和，如果两个
  • 构造哈夫曼树以及计算带权路径长度 数据结构 有问必答
    2022-11-07 18:51
    回答 2 已采纳 网上很多原题解析： 哈夫曼树 - 九度教程第30题_Yoc Lu的博客-CSDN博客 哈夫曼树 - 九度教程第30题题目时间限制：1 秒 内
  • [数据结构与算法-16]哈夫曼树和哈夫曼编码
    2020-04-16 23:14
    学哥斌的博客 文章目录1、先掌握几个概念1.1 什么是路径？...  先听一遍哈夫曼树的概念：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小，称这样的二叉树为最优二叉树，也成为哈夫曼树（Huf...
  • 哈夫曼算法应用(数据结构) c++ c语言 有问必答
    2021-07-01 10:35
    回答 1 已采纳 https://blog.csdn.net/hold_twenty/article/details/95602451
  • 用哈夫曼树编码并译码，为啥没有输出呢？ c语言 数据结构
    2022-05-16 23:29
    回答 1 已采纳 打眼一看，创建的树没传出来，要不先建个伪根节点进去建树，要不把建的树作为返回值返回出来。函数的参数只是形参，在函数里怎么修改也不会影响原来的变量的值。其他函数类似。还有参数类型，C不能传&引用，传指针
  • 哈夫曼树的编码与解码 c++ 有问必答
    2021-05-17 21:25
    回答 2 已采纳 tips: 1，二进制文件读写（无法使用string) 2，ASCII码和字符转换 3，哈夫曼算法 4，哈希思想的妙用（计算字频；编码使用） 数据结构 typedef struct { int
  • 数据结构 基于哈夫曼树的数据压缩算法
    2021-01-28 20:59
    鬼減之刃的博客 数据结构 基于哈夫曼树的数据压缩算法实验目的实验内容 实验目的 1.掌握哈夫曼树的构造算法。 2.掌握哈夫曼编码的构造算法。 实验内容 问题描述 输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼...
  • 求解哈夫曼树，最小权值和 c++ 数据结构 霍夫曼树
    2023-03-14 13:14
    回答 3 已采纳 基于GPT的解答根据你的描述，可能出现问题的地方在于数组中存储的元素数量不正确。在代码中，数组的长度应该为 $n$，而不是 $n+1$，因为父节点不会超过 $n-1$ 个。 另外，根据你的描述，第一次
  • 数据结构-树(哈夫曼树)
    2022-05-11 13:48
    Frankkkkkkkkkkkkkkk的博客 =0）个结点的有限集。n=0时成为空树。 在任意一个非空树中：有且仅有一个特定的称为根（Root）的结点；n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树...
  • 《数据结构与算法》（十一）- 树、森林与二叉树的转换及哈夫曼树详解
    2021-11-09 12:34
    大Null的博客 对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。 层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度， 使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，...
  • 数据结构与算法 －判定树和哈夫曼树
    2020-06-01 20:27
    aiguangyuan的博客 分类与判定树 判定树是用于描述分类过程的二叉 树，每个非终端结点包含一个条件，对应一次比较；每个终端结点 包含一个种类标记， 对应于一种分类结果。 设有n个学生，现要根据他们的成绩将其划分为5类： 第一类...
  • 数据结构实训作业——哈夫曼树(c语言)
    2021-12-28 21:20
    兄dei！的博客 3.可将哈夫曼树的树形结构清楚地展现出来； 此处将权值序列{8 5 29 7 8 14 23 3 11}构建成哈夫曼树； 输入各节点权值： 先通过权值排序得到初态： 开始构建哈夫曼树: 此处省略若干步直接到完成状态.....
  • 数据结构与算法：哈夫曼树与哈夫曼编码
    2020-02-26 22:32
    且听风吟9527的博客 1.Haffman树 我们先以成绩评级举例分析，一步一步的认识Haffman树和Haffman编码。 分数 0~59 60~69 70~79 80~89 90~100 成绩 不及格 及格 中等 良好 优秀 所占比例 5% 15% 40% 30% 10% 如果是要真实实现...
  • 基于哈夫曼树的数据压缩算法
    2019-05-13 13:14
    zzzley的博客 课程名称 数据结构与算法 班 级 17计科2班 综合实验2 基于哈夫曼树的数据压缩算法 实验日期 2019.04.29 综合实验二 基于哈夫曼树的数据压缩算法 一、实验目的 1.掌握哈夫曼树的构造算法 2.掌握哈夫曼编码的构造...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月14日
  • 已采纳回答 9月6日
  • 创建了问题 9月5日

悬赏问题

  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位，为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记