及二叉树的表示。熟练掌握二叉树的遍历算法，并且能灵活运用遍历算法实现二 叉树的其他操作。掌握哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径 长度的计算。 实验： 实验内容：二叉树的基本算法。实验要求：利用二叉链表方法建立二叉树， 实现二叉树的前、中、后序三种遍历算法，并运用遍历算法实现二叉树的其他操 作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等。 6.图 教学内容： (1)图的定义和术语。 (2)图的存储结构两种存储结构：邻接矩阵和邻接表表示法。 (③)图的两种遍历策略：深度优先搜索和广度优先搜索。 (4)构造最小生成树的两种算法：普里姆算法和克鲁斯卡尔算法， (⑤)拓扑排序。 (6)求最短路径问题的算法，迪杰斯特拉算法。 基本要求： 掌握图的基本概念及相关术语和性质，掌握图的邻接矩阵和邻接表表示法 了解实际问题的求解效率与采用何种存储结构和算法有密切联系。熟练掌握图的 两种搜索路径的遍历：深度优先搜索和广度优先搜索算法的思想。掌握构造最小 生成树的两种算法及拓扑排序算法的思想，学握迪杰斯特拉算法的思想。学习毛 邓思节选，培养学生为社会主义的发展做贡献的远大理想。 7.查找 教学内容： (1)查找的基本概念，平均查找长度。 (2)基于线性表的查找：顺序查找、折半查找。 (3)基于树表的查找：二叉排序树。 (4)散列表：散列表的基本概念，散列函数的构造方法、处理冲突的方法 散列表的查找与分析。 基本要求： 熟练掌握顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查 找算法的思想。熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与 其他结构的表的实质性的差别，了解各种散列函数的特点。掌握描述折半查找过 程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功 时的平均查找长度。 及二叉树的表示。熟练掌握二叉树的遍历算法，并且能灵活运用遍历算法实现二 叉树的其他操作。掌握哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径 长度的计算。 实验： 实验内容：二叉树的基本算法。实验要求：利用二叉链表方法建立二叉树， 实现二叉树的前、中、后序三种遍历算法，并运用遍历算法实现二叉树的其他操 作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等。 6. 图 教学内容： (1) 图的定义和术语。 (2) 图的存储结构两种存储结构：邻接矩阵和邻接表表示法。 (3) 图的两种遍历策略：深度优先搜索和广度优先搜索。 (4) 构造最小生成树的两种算法：普里姆算法和克鲁斯卡尔算法。 (5) 拓扑排序。 (6) 求最短路径问题的算法，迪杰斯特拉算法。 基本要求： 掌握图的基本概念及相关术语和性质，掌握图的邻接矩阵和邻接表表示法， 了解实际问题的求解效率与采用何种存储结构和算法有密切联系。熟练掌握图的 两种搜索路径的遍历：深度优先搜索和广度优先搜索算法的思想。掌握构造最小 生成树的两种算法及拓扑排序算法的思想，掌握迪杰斯特拉算法的思想。学习毛 邓思节选，培养学生为社会主义的发展做贡献的远大理想。 7. 查找 教学内容： (1) 查找的基本概念，平均查找长度。 (2) 基于线性表的查找：顺序查找、折半查找。 (3) 基于树表的查找：二叉排序树。 (4) 散列表：散列表的基本概念，散列函数的构造方法、处理冲突的方法、 散列表的查找与分析。 基本要求： 熟练掌握顺序表和有序表的查找方法及其实现，掌握二叉排序树的插入和查 找算法的思想。熟练掌握散列表的构造方法、处理冲突的方法，深刻理散列表与 其他结构的表的实质性的差别，了解各种散列函数的特点。掌握描述折半查找过 程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功 时的平均查找长度