这个0.19距离0.17不是比0.21距离0.28更接近吗 为什么他们俩不是在0.17的右面而是在0.28的左面呀
哈夫曼树其中两个结点应该排列在哪的问题
这个0.19距离0.17不是比0.21距离0.28更接近吗 为什么他们俩不是在0.17的右面而是在0.28的左面呀
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
Java从跨平台到跨行业。 2022-09-05 23:00关注这个不是算的距离，哈夫曼编码，先把原始概率进行排序，权值最小的两个相加，放入原始概率的集合中，去掉相加过后的两个概率，再次排序，再把权值最小的两个拿出来相加，重复上述步骤，每一次计算的是，当前概率集合中权值最小的两个之和，0.11和0.17是当前概率集合中最小的两个，两两相加生成0.28，然后把0.28放入集合中，现在集合中就变成了0.19和0.21最小，所以是0.19和0.21相加
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2024-06-12 11:02Suifffff的博客 在含有n个带权叶结点的二叉树中，其中带权路径最小的二叉树称为哈夫曼树，也称最优二叉树。哈夫曼编码是一种变长的二进制前缀编码，它利用哈夫曼树来辅助构造编码，能够非常有效地压缩二进制数据。
- 2022-06-10 09:41five-five的博客 在含有 n 个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树 给定 n 个权值分别为 w1w_1w1,w2w_2w2,…,wnw_nwn的结点，构造哈夫曼树的算法描述如下：视频链接如下： ...
- 2024-10-25 19:222. 树结构算法：树的深度和宽度是衡量树结构复杂性的两个重要指标，深度反映了从根节点到叶节点的最大距离，宽度则反映了树的每一层的节点数目。 以上知识点涵盖了数据结构与操作系统的多个重要概念和算法，为深入...
- 2020-06-01 20:27码海行舟的博客 分类与判定树 判定树是用于描述分类过程的二叉 树，每个非终端结点包含一个条件，对应一次比较；每个终端结点 包含一个种类标记， 对应于一种分类结果。 设有n个学生，现要根据他们的成绩将其划分为5类： 第一类...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2020-04-16 23:14学哥斌的博客 文章目录1、先掌握几个概念1.1 什么是路径？... 先听一遍哈夫曼树的概念：给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小，称这样的二叉树为最优二叉树，也成为哈夫曼树（Huf...
- 2021-01-28 20:59qetuo03的博客 数据结构 基于哈夫曼树的数据压缩算法实验目的实验内容 实验目的 1.掌握哈夫曼树的构造算法。 2.掌握哈夫曼编码的构造算法。 实验内容 问题描述 输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼...
- 2024-06-01 16:08宝藏男孩yxh的博客 哈夫曼树和哈夫曼编码
- 2025-02-26 14:37yyst_Serendipity的博客 孩子兄弟表示法（或称“二叉链表表示法”） 实现：用二叉链表作为树的存储结构，链表中每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点。 特点：便于实现各种树的操作。容易找结点孩子。也可以增设一...
- 2024-03-13 16:39活在空气里@的博客 1）定义边结构2）定义图结构3）定义表结点4）定义表头结点8.十字链表和邻接多重表1）十字链表是有向图的一种链式存储结构，空间复杂度：O(v+e)2）多重邻接表是无限图的另一种链式存储结构，空间复杂度：O(v+e)9.
- 2024-08-07 15:31Suhan42的博客 哈夫曼树（Huffman Tree）：在含有n个带权叶子节点的二叉树中，其中带权路径长度(WPL)最小的二叉树称为哈夫曼树，也称最优二叉树。例如，在上图求WPL的四棵树中，都是4个同样权值的叶子节点，中间两棵树的WPL最小，...
- 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% 如果是要真实实现...
- 2025-08-14 02:06wth114的博客 文章详细阐述了哈夫曼树的构建过程：统计字符频率、构建优先队列、合并节点直至形成完整树结构。同时提供了一个C语言实现，包括频率统计、树构建、编码生成等关键步骤。代码通过读取文本文件统计字母频率，构建...
- 2022-05-11 13:48Frankkkkkkkkkkkkkkk的博客 =0）个结点的有限集。n=0时成为空树。 在任意一个非空树中：有且仅有一个特定的称为根（Root）的结点；n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树...
- 2021-11-09 12:34大Null的博客 对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。 层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度， 使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，...
- 2022-10-21 21:50Want595的博客 数据结构与算法之树形结构。
- 2023-04-13 23:15Seal^_^的博客 按照逻辑关系的不同将数据结构分为线性结构和非线性结构，其中，线性结构包括线性表、栈、队列、串，非线性结构主要包括树和图。数据元素及元素之间关系的存储形式称为存储结构，主要有顺序存储和链式存储两种基本...
- 2020-12-03 15:34Ybb_studyRecord的博客 @[TOC](数据结构与算法学习④(哈夫曼树 图)) 数据结构与算法学习④ 二级目录 三级目录
- 2022-01-13 23:28平杨猪的博客 编写一个基于哈夫曼编码文件压缩/解压系统，一个完整的系统应具有以下基本功能： (1) 初始化。给出需要压缩的文件sourcefile.txt， ，建立哈夫曼树，并...读入compressed文件，利用已建好的哈夫曼树（在内存中）或者读
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月14日
已采纳回答
9月6日-
创建了问题
9月5日