算法与数据结构

第1章 绪论
第2章 算法分析
2.1 无穷大的阶以及若干序列的渐进分析
2.2 基本定理
2.3 时间复杂度与空间复杂度
2.4 平均复杂度与平摊复杂度
2.5 习题
第3章 线性表
3.1 向量
3.2 单链表
3.3 堆栈
3.4 队列
3.5 其他形式的链表
3.6 习题
第4章 二叉树、树与森林
4.1 二叉树
4.2 二叉树的遍历
4.3 树与森林
4.4 二叉树、树、森林等的存储表示法
4.5 并查集及其应用
4.6 习题
第5章 选择
5.1 小顶堆、大顶堆、双顶堆与d叉堆
5.2 置换选择
5.3 左堆与斜堆
5.4 二项式堆与Fibonacci堆
5.5 配对堆
5.6 Huffman 压缩
5.7 习题
第6章 查找
6.1 顺序查找
6.2 哈希表
6.3 二分查找
6.4 排序二叉树
6.5 AVL树与红黑树
6.6 最优排序二叉树
6.7 Splay 树
6.8 B树、数字查找树
6.9 习题
第7章 排序
7.1 插入排序与Shell排序
7.2 选择排序与堆排序
7.3 快速排序
7.4 归并排序
7.5 基数排序与计数排序
7.6 磁盘文件排序
7.7 习题
第8章 图
8.1 图的定义与存储
8.2 图的遍历及其应用
8.3 有向无圈图
8.4 无向图的最小代价生成树
8.5 加权最短路径
8.6 二分图
8.7 最大流
8.8 最小费用流
8.9 习题
第9章 模式匹配算法
9.1 字符集与字符串
9.2 单模式串匹配
9.3 多模式串匹配
9.4 带通配符的模式匹配
9.5 正则表达式匹配
9.6 近似匹配
9.7 习题
参考文献
索引