请问本课程会增加哈夫曼树的内容吗?
老师好,请问本课程会增加哈夫曼树的内容吗?我看树的内容中没有相关的内容,对于此类问题学习,该怎么把握?
6
收起
正在回答
1回答
这个回答下,除了第一句话,基本全部适用于哈弗曼树:https://class.imooc.com/course/qadetail/352932
也就是说,哈弗曼树是一个很专门的数据结构,不具有广泛应用意义,在一般语言的标准库中,完全没有哈弗曼树这种结构。
各种面试近乎完全不会考哈弗曼树。
在实际项目中,也完全不会用到哈弗曼树。
唯一的区别是,确实会有很多教材介绍哈弗曼树。但是介绍哈夫曼树的目的通常是因为哈夫曼树是贪心算法的一个应用。(那为什么在实际项目中,也完全不会用到哈夫曼树?因为哈夫曼树是一个过时的压缩算法,现代压缩算法已经不会使用哈夫曼树了。)
==========
尽管如此,自己实现一个哈夫曼树是非常有意义的。我强烈建议你能够在理解哈夫曼树的原理的基础上,尝试自己去实现一颗哈夫曼树,并且去测试哈夫曼树的压缩效果。网上一定有大量的资料,甚至是源码,知道你如何自己做一棵哈夫曼树,这是一个很有意义的练习。这个联系基本上是一般大学本科计算机专业大二下或者大三上的一个课设级别(2-3学分)的项目实践。
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星