译者序
前言
第1章 绪论
1.1 变量
1.2 数据类型
1.3 数据结构
1.4 抽象数据类型
1.5 什么是算法
1.6 为什么需要分析算法
1.7 算法分析的目的
1.8 什么是运行时间分析
1.9 如何比较算法
1.10 什么是增长率
1.11 常用的增长率
1.12 算法分析的类型
1.13 渐近符号
1.14 O符号
1.15 Ω符号
1.16 Θ符号
1.17 为什么称为渐近分析
1.18 渐近分析的准则
1.19 渐近符号的性质
1.20 常用的对数公式和求和公式
1.21 分治法的主定理
1.22 与分治法主定理相关的问题
1.23 减治递推的主定理
1.24 减治主定理的另一种形式
1.25 猜测与确认的方法
1.26 平摊分析
1.27 关于算法分析的问题集
第2章 递归与回溯
2.1 引言
2.2 什么是递归
2.3 为什么需要递归
2.4 递归函数的格式
2.5 递归与内存(图形化演示)
2.6 递归与迭代
2.7 递归的要点
2.8 递归算法举例
2.9 关于递归的问题集
2.10 什么是回溯
2.11 回溯算法举例
2.12 关于回溯的问题集
第3章 链表
3.1 什么是链表
3.2 链表的抽象数据类型
3.3 为什么需要链表
3.4 数组回顾
3.5 链表与数组、动态数组的比较
3.6 单链表
3.7 双链表
3.8 循环链表
3.9 一种存储高效的双链表
3.10 松散链表
3.11 跳表
3.12 关于链表的问题集
第4章 栈
4.1 什么是栈
4.2 如何使用栈
4.3 栈的抽象数据类型
4.4 栈的应用
4.5 栈的实现
4.6 栈实现的比较
4.7 关于栈的问题集
第5章 队列
5.1 什么是队列
5.2 如何使用队列
5.3 队列的抽象数据类型
5.4 操作异常
5.5 队列的应用
5.6 队列的实现
5.7 关于队列的问题集
第6章 树
6.1 什么是树
6.2 相关术语
6.3 二叉树
6.4 几种特殊的二叉树
6.5 二叉树的性质
6.6 二叉树的遍历
6.7 一般的树(N叉树)
6.8 线索二叉树的遍历(与栈/队列无关的遍历)
6.9 表达树
6.10 XOR树
6.11 二叉搜索树
6.12 平衡二叉搜索树
6.13 AVL树
6.14 其他形式的树
第7章 优先队列和堆
7.1 什么是优先队列
7.2 优先队列的抽象数据类型
7.3 优先队列的应用
7.4 优先队列的实现
7.5 堆和二项堆
7.6 二项堆
7.7 堆排序
7.8 关于优先队列(堆)的问题集
第8章 不相交集
8.1 引言
8.2 等价关系和等价类
8.3 不相交集的抽象数据类型
8.4 不相交集的应用
8.5 不相交集实现的折中方案
8.6 快速查找Fast FIND的实现(Quick FIND)
8.7 快速合并Fast UNION的实现(Quick UNION)
8.8 快速合并Fast UNION的实现(Slow FIND)
8.9 快速合并Fast UNION的实现(Quick FIND)
8.10 小结
8.11 关于不相交集的问题集
第9章 图算法
9.1 引言
9.2 相关术语
9.3 图的应用
9.4 图的表示
9.5 图的遍历
9.6 拓扑排序
9.7 最短路径算法
9.8 最小生成树
9.9 关于图算法的问题集
第10章 排序
10.1 什么是排序
10.2 为什么需要排序
10.3 排序算法的分类
10.4 其他分类方式
10.5 冒泡排序
10.6 选择排序
10.7 插入排序
10.8 希尔排序
10.9 归并排序
10.10 堆排序
10.11 快速排序
10.12 树排序
10.13 排序算法的比较
10.14 线性排序算法
10.15 计数排序
10.16 桶排序(或箱排序)
10.17 基数排序
10.18 拓扑排序
10.19 外部排序
10.20 关于排序的问题集
第11章 搜索
11.1 什么是搜索
11.2 为什么需要搜索
11.3 搜索的类型
11.4 无序线性搜索
11.5 排序/有序线性搜索
11.6 二分搜索
11.7 基本搜索算法的比较
11.8 符号表和散列
11.9 字符串搜索算法
11.10 关于搜索的问题集
第12章 选择算法(中位数)
12.1 什么是选择算法
12.2 基于排序的选择
12.3 基于划分的选择算法
12.4 线性选择算法——Median of Median算法
12.5 按序寻找第k小元素
12.6 关于选择算法的问题集
第13章 符号表
13.1 引言
13.2 什么是符号表
13.3 符号表的实现
13.4 符号表实现的比较
第14章 散列法
第15章 字符串算法
第16章 算法设计技巧
第17章 贪婪算法
第18章 分治算法
第19章 动态规划
第20章 复杂性类
第21章 其他主题
参考文献

纳拉辛哈·卡鲁曼希著的《数据结构与算法经典问题解析(原书第2版)》以问题驱动的方式系统地介绍了什么是数据结构，什么是算法，如何评价一个算法的好坏，以及各种常用的数据结构和常用的算法设计技巧。全书共21章，其覆盖的知识面很广泛，大致包括以下内容：基础知识(第1～2章，主要涉及数据结构的概念、算法的概念、算法分析的基本方法、递归等方面的内容)、常见的几种数据结构(第3～9章)、几种重耍的算法(第10～14章)、常用的算法设计技巧(第15～19章)、基本的计算复杂性理论(第20章)和其他主题(第21章)。
本书可以作为高等院校计算机科学与技术及相关专业本科生的教材，也可以作为相关专业人员的参考咨料。