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

18软件工程《数据结构与算法》 第9周安排

讲解第5章的内容 149-161页

重点

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

2、线索二叉树

二叉树遍历是二叉树各种操作的基础，例如线索二叉树也可以看作是二叉树遍历的一种应用，关键在于理解如何解题和编程的步骤

3、二叉树遍历的非递归实现

如何利用栈的特性来实现二叉树

实验内容于11月7日公布

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

师说

哈夫曼树也叫最优二叉树，与哈夫曼树相关的概念还有哈夫曼编码，这两者其实是相同的。哈夫曼编码是哈夫曼在1952年提出的。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如jpeg中就应用了哈夫曼编码。现在哈夫曼编码多应用在文本压缩方面。 此外，利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。