qq_40932750 2017-11-28 15:32 采纳率: 100%
浏览 1055
已采纳

求教，哈夫曼树问题，感觉好难

大佬们，哈夫曼编码的问题，编码完毕后，下次不初始化，怎么从文件中读出哈夫曼树？怎么打印哈夫曼树？

  • 写回答

2条回答 默认 最新

  • hanbingxzy 2017-11-29 01:50
    关注

    这个属于数据的序列化和反序列化问题。在这里是对树的序列化和反序列化。
    最简单的方式莫过于在内存里以完全二叉树的空间存储哈夫曼树，然后文件里直接写入这块内存就好了。

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

报告相同问题？

  • 求教，哈夫曼树问题，感觉好难 数据结构
    2017-11-28 15:32
    回答 2 已采纳 这个属于数据的序列化和反序列化问题。在这里是对树的序列化和反序列化。 最简单的方式莫过于在内存里以完全二叉树的空间存储哈夫曼树，然后文件里直接写入这块内存就好了。
  • 哈夫曼树，求解析，数据结构 数据结构
    2021-12-14 16:21
    回答 1 已采纳 那么加权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80 （结点到树根之间的路径长度与该结点上权的乘积） 构造哈夫曼树的办法是：在W中选出两个权小结点，并同时计算出它们的和，如果两个
  • 数据结构中的哈夫曼树的构造 数据结构 算法
    2023-01-27 21:09
    回答 1 已采纳 没错啊，这个按从小到大的顺序排一下，然后每次选取最小的两个结合就行了，可以再算一下，答案是对的。
  • 数据结构——哈夫曼(Huffman)树+哈夫曼编码
    2020-05-28 08:55
    虚心求教的少年的博客 哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了...
  • 构造哈夫曼树遇到的问题 数据结构 霍夫曼树
    2021-09-26 00:01
    回答 1 已采纳 哈夫曼树吗？应该是这样子写的叭，首先，我们选出，我们所有树里面最小的两个数，就是5和4嘛，加起来等于9嘛，剩下的数就可以当做9 8 17 13在选出两个最小的数，8 9放一起17 继续选，1
  • 数据结构c语言哈夫曼树 c语言 数据结构
    2023-01-03 13:59
    回答 2 已采纳 1、第一步：将字符全部按照频率按升序排序；2、b和e是最小的两个节点，两者连接到同一个节点上，该节点权值为0.04+0.06=0.1;3、最小的两个节点权值为0.1和0.17，将两个节点合并到一个节点
  • 构造哈夫曼树以及计算带权路径长度 数据结构 有问必答
    2022-11-07 18:51
    回答 2 已采纳 网上很多原题解析： 哈夫曼树 - 九度教程第30题_Yoc Lu的博客-CSDN博客 哈夫曼树 - 九度教程第30题题目时间限制：1 秒 内
  • 小学生C++编程启蒙
    2022-11-22 09:37
    dllglvzhenfeng的博客 --选择排序（直接选择排序和堆排序图解） 数据结构---选择排序（直接选择排序和堆排序图解）_boke_fengwei的博客-CSDN博客 选择排序算法 九瓜的博客：数据结构：选择排序算法，详解，图解 -- 数据结构算法集 ...
  • 哈夫曼算法应用(数据结构) 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
  • 数据结构
    2012-03-03 23:03
    bless_love的博客 数据结构知识点总结整理 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表...
  • 求解哈夫曼树，最小权值和 c++ 数据结构 霍夫曼树
    2023-03-14 13:14
    回答 3 已采纳 基于GPT的解答根据你的描述，可能出现问题的地方在于数组中存储的元素数量不正确。在代码中，数组的长度应该为 $n$，而不是 $n+1$，因为父节点不会超过 $n-1$ 个。 另外，根据你的描述，第一次
  • 数据结构总结
    2014-06-30 21:24
    崔世勋的博客 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D...
  • 数据结构知识点总结整理
    2013-12-06 17:33
    jjfly的博客 数据结构知识点总结整理 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和...
  • 迅雷近几年笔试题及其分析
    2013-09-11 11:25
    寒小阳的博客 虽然传闻迅雷工作挺累的，然后待遇一般（不确定数据可靠度有多高，不过都说根据水平不同，研发base高的差不多腾讯的水平，低的不过万），但是宣讲会和笔试的时间早，肯定和去年一样还是人山人海，也不乏大牛们过去...
  • 程序员笔试笔记c++
    2019-04-18 16:02
    是少年呀～的博客 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？ D....
  • 程序员笔试知识点整理(C/C++)
    2012-08-29 21:13
    用心倾听的博客 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？ ...
  • 程序员笔试知识点整理
    2011-09-25 18:37
    tianmo2010的博客 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？ ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！