周别授课 需要作业作时业估 授课章节的内容摘要 时间数量计间 4、二叉树的存储结构 、树和二叉树的转换 1小时 链式存储结构的二叉树设计 1、二叉树结点类 2、二叉树的遍历 3、二叉树遍历的应用 4、应用示例 5、二叉树类 2学2 1小时 四、二叉树遍历游标类 1、二叉树中序遍历游标类 2、二叉树前序遍历游标类 3、二叉树层序遍历游标类 五、线索二叉树 815|1、线索二叉树的存储结构 1小时 2、线索二叉树类 3、中序线索二叉树类 六、堆(介绍) 1、堆的定义 2、最小堆类 2.5小时 3、最小堆类的测试 七、哈夫曼树 2 1、路径长度和哈夫曼树 1小时 2、哈夫曼编码 3、哈夫曼编码问题数据结构设计 哈夫曼编码问题算法设计 第8章图 图的基本概念和基本操作 2 1小时 1、图的基本概念 2、图的基本操作 二、图的邻接矩阵存储结构 1、邻接矩阵 0192、邻接矩阵表示的图类 1小时 3、邻接矩阵图类的深度优先搜索遍历 4、邻接矩阵图类的广度优先搜索遍历 5、非连通图和连通分量 6、邻接矩阵图类的测试 三、图的邻接表存储结构 2学2 1小时 图的邻接表存储结构 2、邻接表存储结构的图类 3、邻接表存储结构图类的测试周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需要 时间 作业 数量 作 时业估 计 间 778899 10 10 13 14 15 16 17 18 19 20 4、二叉树的存储结构 5、树和二叉树的转换 三、链式存储结构的二叉树设计 1、二叉树结点类 2、二叉树的遍历 3、二叉树遍历的应用 4、应用示例 5、二叉树类 四、二叉树遍历游标类 1、二叉树中序遍历游标类 2、二叉树前序遍历游标类 3、二叉树层序遍历游标类 五、线索二叉树 1、线索二叉树的存储结构 2、线索二叉树类 3、中序线索二叉树类 六、堆（介绍） 1、堆的定义 2、最小堆类 3、最小堆类的测试 七、哈夫曼树 1、路径长度和哈夫曼树 2、哈夫曼编码 3、哈夫曼编码问题数据结构设计 4、哈夫曼编码问题算法设计 第 8 章 图 一、 图的基本概念和基本操作 1、 图的基本概念 2、 图的基本操作 二、图的邻接矩阵存储结构 1、 邻接矩阵 2、 邻接矩阵表示的图类 3、 邻接矩阵图类的深度优先搜索遍历 4、 邻接矩阵图类的广度优先搜索遍历 5、 非连通图和连通分量 6、 邻接矩阵图类的测试 三、图的邻接表存储结构 1、图的邻接表存储结构 2、邻接表存储结构的图类 3、邻接表存储结构图类的测试 2 学 时2 学 时2 学 时2 学 时2 学 时2 学 时2 学 时2 学 时 22242222 1 小时 1 小时 1 小时 2.5 小时 1 小时 1 小时 1 小时 1 小时