《数据结构》课程教学大纲 Data Structure

《数据结构》课程教学大纲

《数据结构》课程教学大纲

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

9．1 基本概念 9．2 插入排序 9．3 交换排序 9．4 选择排序 9．5 归并排序 *9. 6 分配排序

8.1 查找的基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序

6.6 哈夫曼树 6.5 树和森林 6.4 线索二叉树 6.3 遍历二叉树 6.2 二叉树 6.1 树的基本概念

5.5 广义表 5.1 多维数组 5.2 多维数组的存储结构 5.3 特殊矩阵及其压缩存储 5.4 稀疏矩阵

4.1 串的定义及运算 4.2 串的存储结构 4.3 串的运算的实现