您申请加入课程:数据结构与算法(c 描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:

数据结构与算法(c 描述)-尊龙凯时官方app下载

https://www.scholat.com/course/sjjg
  • 创建者

    creator

    潘家辉
  • 活跃度

    activeness

  • 访问量

    visits

    197399

教学公告

18软工 第9周安排
[作者: 潘家辉  发布时间:2019-10-27 21:19:02  浏览次数:597次]

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


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


重点

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

2、线索二叉树

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

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

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


实验内容于11月7日公布

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


师说


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





相关课程

扫一扫二维码,快速加入本课程!

查看使用方法
网站地图