第五章 树和二叉树 学习指南
本章的重点分二大部分:树和二叉树。
从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。
一、学习目的
本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。
二、学习目标
本章节学习目标,具体地说,要掌握以下几个重点知识点:
- 树的相关概念;
- 树的遍历;
- 树的存储表达方法;
- 二叉树的概念及性质。
- 二叉树的遍历和算法实现。
- 树和二叉树之间的转换。
- 哈夫曼树的应用。
三、学习时间
第5章 学习时间为2周。8个课时。具体时间为第10周到第11周。
第10周:学习树和二叉树相关内容(参考教学设计)
第11周:学习哈夫曼树的应用。12周实习一次。具体内容参照第五章实验博文。
四、本章学习方法
主要从概念上理解,算法思想的掌握。灵活应用。