历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树遍历的游标类；不用栈的二叉树中序遍历算法5线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6堆：堆的定义；堆的建立；堆的插入与删除7树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8霍夫曼树：路径长度；霍夫曼树；霍夫曼编码
7、集合与搜索
1集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型2等价类：等价关系与等价类；确定等价类的链表方法；并查集3简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索4二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类5AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度
8、图
1图的基本概念：图的基本概念；图的抽象数据类型2图的存储表示：邻接矩阵；邻接表；邻接多重表
f3图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量4最小生成树：克鲁斯卡尔算法；普里姆算法5活动网络：用顶点表示活动的网络；用边表示活动的网络
9、排序
123456
插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序交换排序：起泡排序；快速排序选择排序：直接选择排序；锦标赛排序；堆排序归并排序：归并；迭代的归并排序算法；递归的表归并排序基数排序：多关键码排序；链式基数排序外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树
10、10、索引与散列结构：1静态索引结构：线性索引；倒排表；m路静态查找树2动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b树3散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析
fr