请问本课程会增加哈夫曼树的内容吗?

请问本课程会增加哈夫曼树的内容吗?

老师好,请问本课程会增加哈夫曼树的内容吗?我看树的内容中没有相关的内容,对于此类问题学习,该怎么把握?

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

这个回答下,除了第一句话,基本全部适用于哈弗曼树:https://class.imooc.com/course/qadetail/352932


也就是说,哈弗曼树是一个很专门的数据结构,不具有广泛应用意义,在一般语言的标准库中,完全没有哈弗曼树这种结构。


各种面试近乎完全不会考哈弗曼树。


在实际项目中,也完全不会用到哈弗曼树。


唯一的区别是,确实会有很多教材介绍哈弗曼树。但是介绍哈夫曼树的目的通常是因为哈夫曼树是贪心算法的一个应用。(那为什么在实际项目中,也完全不会用到哈夫曼树?因为哈夫曼树是一个过时的压缩算法,现代压缩算法已经不会使用哈夫曼树了。


==========


尽管如此,自己实现一个哈夫曼树是非常有意义的。我强烈建议你能够在理解哈夫曼树的原理的基础上,尝试自己去实现一颗哈夫曼树,并且去测试哈夫曼树的压缩效果。网上一定有大量的资料,甚至是源码,知道你如何自己做一棵哈夫曼树,这是一个很有意义的练习。这个联系基本上是一般大学本科计算机专业大二下或者大三上的一个课设级别(2-3学分)的项目实践。


继续加油!:)



  • 阿阳2017 提问者 #1

    哈夫曼树是一个过时的压缩算法,现代压缩算法已经不会使用哈夫曼树了”---老师,有您的这句话,我才了解到哈夫曼树的当前应用情况。实际中没有听说哪个用哈夫曼树的压缩算法,一般语言的基础库中也没有哈夫曼树,确实是在贪心算法章节中,一般会讲哈夫曼树。

    2025-01-07 08:50:23
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2589    人
  • 解答问题       1090    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师