《数据结构》第五章 树和二叉树学习指南
2014-11-11 09:12
316 查看
第五章 树和二叉树 学习指南
本章的重点分二大部分:树和二叉树。
从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。
一、学习目的
本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。
二、学习目标
本章节学习目标,具体地说,要掌握以下几个重点知识点:
树的相关概念;
树的遍历;
树的存储表达方法;
二叉树的概念及性质。
二叉树的遍历和算法实现。
树和二叉树之间的转换。
哈夫曼树的应用。
本章不仅要从概念上理解树和二叉树,还要从相关应用实际应用中学会运用树特别是二叉树。学习目标要达到理解、设计和分析和应用程度。具体目标内容:
树的存储方法和算法及应用。
二叉树的存储方法、遍历、算法和应用。
树和二叉树的转换。
哈夫曼树的应用。
三、学习时间
第5章 学习时间为2周。8个课时。具体时间为第10周到第11周。
第10周:学习树和二叉树相关内容(参考教学设计)
第11周:学习哈夫曼树的应用。12周实习一次。具体内容参照第五章实验博文。
四、本章学习方法
主要从概念上理解,算法思想的掌握。灵活应用。
本章的重点分二大部分:树和二叉树。
从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。
一、学习目的
本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。
二、学习目标
本章节学习目标,具体地说,要掌握以下几个重点知识点:
树的相关概念;
树的遍历;
树的存储表达方法;
二叉树的概念及性质。
二叉树的遍历和算法实现。
树和二叉树之间的转换。
哈夫曼树的应用。
本章不仅要从概念上理解树和二叉树,还要从相关应用实际应用中学会运用树特别是二叉树。学习目标要达到理解、设计和分析和应用程度。具体目标内容:
树的存储方法和算法及应用。
二叉树的存储方法、遍历、算法和应用。
树和二叉树的转换。
哈夫曼树的应用。
三、学习时间
第5章 学习时间为2周。8个课时。具体时间为第10周到第11周。
第10周:学习树和二叉树相关内容(参考教学设计)
第11周:学习哈夫曼树的应用。12周实习一次。具体内容参照第五章实验博文。
四、本章学习方法
主要从概念上理解,算法思想的掌握。灵活应用。
相关文章推荐
- 严蔚敏数据结构学习笔记六.树和二叉树
- 数据结构学习笔记:二叉树
- 数据结构学习7——二叉树的遍历
- 数据结构学习之_二叉树的遍历
- 数据结构学习之二叉树(理论篇)
- 数据结构学习—二叉树
- 数据结构学习之二叉树(实践篇)
- 【学习点滴-数据结构-二叉树】求二叉树中某两个节点的最近公共祖先
- 【学习点滴-数据结构-二叉树】整数序列放入二叉树中
- 数据结构学习笔记五:树和二叉树
- 数据结构与算法学习之二叉树的遍历:已知先序、中序、后序序列三者中的两种求另外一种遍历的算法
- 【学习点滴-数据结构-二叉树】二叉查找树转换成双链表
- 【学习点滴-数据结构-二叉树】和为某一值的二叉树路径~
- 数据结构学习6——二叉树的构造
- 【学习点滴-数据结构-二叉树】判断二叉树是否是平衡二叉树
- 数据结构学习之二叉树小结
- 【学习点滴-数据结构-二叉树】二叉查找树源码实现
- 【学习点滴 -数据结构-二叉树】 二叉树的遍历(全)
- 学习《数据结构》有感之新的创建二叉树和新的遍历的方法
- 数据结构学习之二叉树(理论篇)