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

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

数据压缩技术概论 1、压缩技术简史 2、压缩技术基础 3、Huffman编码 4、算术编码 5、z77和zw算法 6、JPEG算法 7、通用压缩工具比较

第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

第1章 绪论 1.1 什么是数据结构 1.2 算法及其描述 1.3 算法分析

第5章 数组和稀疏矩阵 5.1 数组 5.2 稀疏矩阵

第7章 树形结构 7.1 树的基本概念 7.2 二叉树概念和性质 7.3 二叉树存储结构 7.4 二叉树的遍历 7.5 二叉树的基本运算及其实现 7.6 二叉树的构造 7.7 线索二叉树 7.8 哈夫曼树

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径