数据结构与算法（c 描述）-k8凯发旗舰

讲解第5章的内容147-153页

重点

1、树与二叉树的转化及练习

2、森林与二叉树的转化

3、哈夫曼树和哈夫曼编码

大家可以根据自己的情况进行相应的预习

师说:

在人生的旅途中，有两件事情能让人走得更远:一个是坚定自己的目标不断前进，另一个是要懂得如何去变通。外圆内方，灵活变通，方是本质，圆是处世。要有主动思维，主动拥抱变化，寻找新的出路。

突破常规，灵活变通，不变不通，变通才会赢。做人，要懂得变通，才会活得更洒脱与幸福。做事，要灵活地处理，会让你跨越生命中的很多障碍，少走许多弯路，更容易实现目标。

其实很多复杂的问题都是可以用简单的方法处理的，关键在于你肯不肯动脑筋，肯不肯创新。同理，我们通过树和二叉树的转化，实现了化繁为简，大大提高了算法的效率。

学习完哈夫曼树，我们会布置大家一个数据结构里的热门作业，压缩软件的实现，哈夫曼树的其他典型应用如:哈夫曼编码在图像压缩中的应用与分析等，感兴趣的同学可以登录学校图书馆查找相关论文研读。

出处:做人不要过于执着，要懂得变通