《数据结构》第五章 树和二叉树学习指南

前端之家收集整理的这篇文章主要介绍了《数据结构》第五章 树和二叉树学习指南前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

第五章 树和二叉树 学习指南

本章的重点分二大部分:树和二叉树。

从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。

、学习目的

本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。

二、学习目标

本章节学习目标,具体地说,要掌握以下几个重点知识点:

  • 树的相关概念;
  • 树的遍历;
  • 树的存储表达方法
  • 二叉树的概念及性质。
  • 二叉树的遍历和算法实现。
  • 树和二叉树之间的转换。
  • 哈夫曼树的应用。
本章不仅要从概念上理解树和二叉树,还要从相关应用实际应用中学会运用树特别是二叉树。学习目标要达到理解、设计和分析和应用程度。具体目标内容
  • 树的存储方法和算法及应用。
  • 二叉树的存储方法、遍历、算法和应用。
  • 树和二叉树的转换。
  • 哈夫曼树的应用。

三、学习时间

第5章 学习时间为2周。8个课时。具体时间为第10周到第11周。

第10周:学习树和二叉树相关内容(参考教学设计)

第11周:学习哈夫曼树的应用。12周实习一次。具体内容参照第五章实验博文。

四、本章学习方法

主要从概念上理解,算法思想的掌握。灵活应用。

猜你在找的数据结构相关文章