第五章、树和二叉树
1、教学内容
（1）树的定义、术语、表示形式、基本操作和抽象数据类型；
（2）二叉树的定义、性质、基本操作和抽象数据类型以及存储结构；
（3）遍历二叉树和线索二叉树；
（4）哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法；
（5）树和森林：树的存储结构，树、森林和二叉树的转换，树的遍历，森林的遍历。
2、基本要求
掌握树的定义、性质、存储结构以及树和森林的遍历算法，熟练掌握二叉树的定义、性质、存储结构、各种遍历方法及其实现，掌握二叉树的其他操作方法及实现，掌握树和二叉树的转换方法，掌握哈夫曼树应用。

第六章、图
1、教学内容
（1）图的定义、术语、基本操作和抽象数据类型；
（2）图的各种存储结构；
（3）图的深度优先遍历和广度优先遍历以及图的连通分量；
（4）图的生成树和最小生成树；
（5）有向无环图及其应用；
（6）最短路径。
2、基本要求
掌握图的定义和术语；熟练掌握图的存储结构及深度和广度优先搜索方法及其实现；掌握图的生成树的概念，掌握求图的最小生成树的普里姆法和克鲁斯卡尔法并了解其实现算法；掌握拓扑排序的方法并了解其实现算法，了解AOE网络。

第七章、查找
1、教学内容
（1）查找的基本概念；
（2）顺序表的查找、有序表的折半查找以及索引顺序表查找；
（3）二叉排序树定义、查找、插入、删除以及查找性能的分析；
（4）平衡二叉树的定义、平衡旋转以及B-树；
（5）散列表的基本概念、散列函数、处理溢出的闭散列方法和开散列方法以及散列表分析。

2、基本要求
了解查找的基本思想及查找成功和不成功的概念，掌握在顺序表、有序表、索引表、二叉排序树、散列表等上的查找方法和算法，并能求出相应的平均查找长度，理解平衡二叉树、了解B-树。

第八章、排序
1、教学内容
（1）基本概念；
（2）插入排序；
（3）交换排序；
（4）选择排序；
（5）归并排序；
（6）基数排序；
（7）各种内部排序方法的比较 

共2页: 上一页 [1] 2

　　[返回顶部↑]  [推荐好友] [查看评论]