第1章 基础 3
1.1 基础编程模型 8
1.2 数据抽象 64
1.3 背包、队列和栈 120
1.4 算法分析 172
1.5 案例研究:union-find算法 216
第2章 排序 243
2.1 初级排序算法 244
2.2 归并排序 270
2.3 快速排序 288
2.4 优先队列 308
2.5 应用 336
第3章 查找 361
3.1 符号表 362
3.2 二叉查找树 396
3.3 平衡查找树 424
3.4 散列表 458
3.5 应用 486
第4章 图 515
4.1 无向图 518
4.2 有向图 566
4.3 最小生成树 604
4.4 最短路径 638
第5章 字符串 695
5.1 字符串排序 702
5.2 单词查找树 730
5.3 子字符串查找 758
5.4 正则表达式 788
5.5 数据压缩 810
第6章 背景 853