数据结构与算法(c 描述)-z6尊龙旗舰厅
|
|
|
教学公告
18软工 第9周安排
[作者:
潘家辉 发布时间:2019-10-27 21:19:02 浏览次数:597次]
18软件工程《数据结构与算法》 第9周安排
讲解第5章的内容 149-161页
重点
1、哈夫曼树和哈夫曼编码
2、线索二叉树
二叉树遍历是二叉树各种操作的基础,例如线索二叉树也可以看作是二叉树遍历的一种应用,关键在于理解如何解题和编程的步骤
3、二叉树遍历的非递归实现
如何利用栈的特性来实现二叉树
实验内容于11月7日公布
大家可以根据自己的情况进行相应的预习
师说
哈夫曼树也叫最优二叉树,与哈夫曼树相关的概念还有哈夫曼编码,这两者其实是相同的。哈夫曼编码是哈夫曼在1952年提出的。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如jpeg中就应用了哈夫曼编码。现在哈夫曼编码多应用在文本压缩方面。 此外,利用哈夫曼编码进行通信,可以压缩通信的数据量,提高传输效率,缩短信息的传输时间,还有一定的保密性。现在要求编写一程序模拟传输过程,实现在发送前将要发送的字符信息进行编码,然后进行发送,接收后将传来的数据进行译码,即将信息还原成发送前的字符信息。