第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

内蒙古大学：《仪器分析化学》课程教学资源（PPT课件）第二 章 计算机与仪器分析 第二节 数据采集与计算机控制