第一部分 预备知识__eol__第1章 数据结构和算法__eol__1.1 数据结构的原则__eol__1.2 抽象数据类型和数据结构__eol__1.3 设计模式__eol__1.4 问题、算法和程序__eol__1.5 深入学习导读__eol__1.6 习题__eol__第2章 数学预备知识__eol__2.1 集合和关系__eol__2.2 常用数学术语__eol__2.3 对数__eol__2.4 级数求和与递归__eol__2.5 递归__eol__2.6 数学证明方法__eol__2.7 估计__eol__2.8 深入学习导读__eol__2.9 习题__eol__第3章 算法分析__eol__3.1 概述__eol__3.2 最佳、最差和平均情况__eol__3.3 换一台更快的计算机，还是换一种更快的算法__eol__3.4 渐近分析__eol__3.5 程序运行时间的计算__eol__3.6 问题的分析__eol__3.7 容易混淆的概念__eol__3.8 多参数问题__eol__3.9 空间代价__eol__3.10 加速你的程序__eol__3.11 实证分析__eol__3.12 深入学习导读__eol__3.13 习题__eol__3.14 项目设计__eol__第二部分 基本数据结构__eol__第4章 线性表、栈和队列__eol__4.1 线性表__eol__4.2 栈__eol__4.3 队列__eol__4.4 字典__eol__4.5 深入学习导读__eol__4.6 习题__eol__4.7 项目设计__eol__第5章 二叉树__eol__5.1 定义及主要特性__eol__5.2 遍历二叉树__eol__5.3 二叉树的实现__eol__5.4 二叉检索树__eol__5.5 堆与优先队列__eol__5.6 Huffman编码树__eol__5.7 深入学习导读__eol__5.8 习题__eol__5.9 项目设计__eol__第6章 树__eol__6.1 树的定义与术语__eol__6.2 父指针表示法__eol__6.3 树的实现__eol__6.4 K叉树__eol__6.5 树的顺序表示法__eol__6.6 深入学习导读__eol__6.7 习题__eol__6.8 项目设计__eol__第三部分 排序与检索__eol__第7章 内排序__eol__7.1 排序术语及记号__eol__7.2 三种代价为Θ(n2)的排序算法__eol__7.3 Shell排序__eol__7.4 归并排序__eol__7.5 快速排序__eol__7.6 堆排序__eol__7.7 分配排序和基数排序__eol__7.8 对各种排序算法的实验比较__eol__7.9 排序问题的下限__eol__7.10 深入学习导读__eol__7.11 习题__eol__7.12 项目设计__eol__第8章 文件管理和外排序__eol__8.1 主存储器和辅助存储器__eol__8.2 磁盘__eol__8.3 缓冲区和缓冲池__eol__8.4 程序员的文件视图__eol__8.5 外排序__eol__8.6 深入学习导读__eol__8.7 习题__eol__8.8 项目设计__eol__第9章 检索__eol__9.1 检索未排序和已排序的数组__eol__9.2 自组织线性表__eol__9.3 集合检索__eol__9.4 散列方法__eol__9.5 深入学习导读__eol__9.6 习题__eol__9.7 项目设计__eol__第10章 索引技术__eol__10.1 线性索引__eol__10.2 ISAM__eol__10.3 基于树的索引__eol__10.4 2-3树__eol__10.5 B树__eol__10.6 深入学习导读__eol__10.7 习题__eol__10.8 项目设计__eol__第四部分 高级数据结构__eol__第11章 图__eol__11.1 术语和表示法__eol__11.2 图的实现__eol__11.3 图的遍历__eol__11.4 最短路径问题__eol__11.5 最小支撑树__eol__11.6 深入学习导读__eol__11.7 习题__eol__11.8 项目设计__eol__第12章 线性表和数组高级技术__eol__12.1 广义表__eol__12.2 矩阵的表示方法__eol__12.3 存储管理__eol__12.4 深入学习导读__eol__12.5 习题__eol__12.6 项目设计__eol__第13章 高级树结构__eol__13.1 Trie结构__eol__13.2 平衡树__eol__13.3 空间数据结构__eol__13.4 深入学习导读__eol__13.5 习题__eol__13.6 项目设计__eol__第五部分 算法理论__eol__第14章 分析技术__eol__14.1 求和技术__eol__14.2 递归关系__eol__14.3 均摊分析__eol__14.4 深入学习导读__eol__14.5 习题__eol__14.6 项目设计__eol__第15章 下限__eol__15.1 下限证明简介__eol__15.2 线性表检索的下限__eol__15.3 查找最大值__eol__15.4 对抗性下限证明__eol__15.5 状态空间下限证明__eol__15.6 查找第i大元素__eol__15.7 优化排序__eol__15.8 深入学习导读__eol__15.9 习题__eol__15.10 项目设计__eol__第16章 算法模式__eol__16.1 动态规划__eol__16.2 随机算法__eol__16.3 数值算法__eol__16.4 深入学习导读__eol__16.5 习题__eol__16.6 项目设计__eol__第17章 计算的限制__eol__17.1 归约__eol__17.2 难解问题__eol__17.3 不可解问题__eol__17.4 深入学习导读__eol__17.5 习题__eol__17.6 项目设计__eol__第六部分 附录__eol__附录A 实用函数__eol__参考文献__eol__词汇表