第六章树和二叉树(理论 其中上机实验2学时) 第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用 第七章图(理论5学时,其中上机实验2学时) 第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径 第六节有向无环图及其应用 第八章查找(理论5学时,其中上机实验4学时) 第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找 第九章内部排序(理论6学时,其中上机实验2学时) 第一节插入排序 第二节希尔排序 第三节冒泡排序 第四节快速排序 第五节选择排序 第六节堆排序 第七节归并排序 第八节基数排序第六章 树和二叉树（理论 5 学时，其中上机实验 2 学时） 第一节 二叉树的概念和性质 第二节 二叉树的基本操作及存储实现 第三节 二叉树的遍历 第四节 线索二叉树 第五节 树和森林 第六节 哈夫曼树及其应用 第七章 图（理论 5 学时，其中上机实验 2 学时） 第一节 图的概念 第二节 图的存储 第三节 图的遍历 第四节 最小生成树 第五节 最短路径 第六节 有向无环图及其应用 第八章 查找（理论 5 学时，其中上机实验 4 学时） 第一节 基本概念与术语 第二节 静态查找 顺序查找 折半查找 分块查找 第三节 树表查找 二叉排序树 平衡二叉树 第四节 哈希表的查找 第九章 内部排序（理论 6 学时，其中上机实验 2 学时） 第一节 插入排序 第二节 希尔排序 第三节 冒泡排序 第四节 快速排序 第五节 选择排序 第六节 堆排序 第七节 归并排序 第八节 基数排序