算法（第4版）- 主目录

 排序　

 初级排序算法　153
　 游戏规则　153
　 选择排序　155
　 插入排序　157
　 排序算法的可视化　159
　 比较两种排序算法　159
　 希尔排序　162
 归并排序　170
　 原地归并的抽象方法　170
　 自顶向下的归并排序　171
　 自底向上的归并排序　175
　 排序算法的复杂度　177
 快速排序　182
　 基本算法　182
　 性能特点　185
　 算法改进　187
 优先队列　195
　 API　195
　 初级实现　197
　 堆的定义　198
　 堆的算法　199
　 堆排序　205
 应用　214
　 将各种数据排序　214
　 我应该使用哪种排序算法　218
　 问题的归约　219
　 排序应用一览　221

　查找

符号表　228
　API　228
　有序符号表　230
　用例举例　233
　无序链表中的顺序查找　235
　有序数组中的二分查找　238
　对二分查找的分析　242
　预览　244
二叉查找树　250
　基本实现　250
　分析　255
　有序性相关的方法与删除操作　257
平衡查找树　269
　2-3查找树　269
　红黑二叉查找树　275
　实现　280
　删除操作　282
　红黑树的性质　284
散列表　293
　散列函数　293
　基于拉链法的散列表　297
　基于线性探测法的散列表　300
　调整数组大小　304
　内存使用　306
应用　312
　我应该使用符号表的哪种实现　312
　集合的API　313
　字典类用例　315
　索引类用例　318
　稀疏向量　322

　 图　

 无向图　331
　 术语表　331
　 表示无向图的数据类型　333
　 深度优先搜索　338
　 寻找路径　342
　 广度优先搜索　344
　 连通分量　349
　 符号图　352
　 总结　358
 有向图　364
　 术语　364
　 有向图的数据类型　365
　 有向图中的可达性　367
　 环和有向无环图　369
　 有向图中的强连通性　378
　 总结　385
 最小生成树　390
　 原理　391
　 加权无向图的数据类型　393
　 最小生成树的API和测试用例　396
　 Prim算法　398
　 Prim算法的即时实现　401
　 Kruskal算法　404
　 展望　407
 最短路径　412
　 最短路径的性质　413
　 加权有向图的数据结构　414
　 最短路径算法的理论基础　420
　 Dijkstra算法　421
　 无环加权有向图中的最短路径算法　425
　 一般加权有向图中的最短路径问题　433
　 展望　445

　 字符串　

 字符串排序　455
　 键索引计数法　455
　 低位优先的字符串排序　458
　 高位优先的字符串排序　461
　 三向字符串快速排序　467
　 字符串排序算法的选择　470
 单词查找树　474
　 单词查找树　475
　 单词查找树的性质　483
　 三向单词查找树　485
　 三向单词查找树的性质　487
　 应该使用字符串符号表的哪种实现　489
 子字符串查找　493
　 历史简介　493
　 暴力子字符串查找算法　494
　 Knuth-Morris-Pratt子字符串查找算法　496
　 Boyer-Moore字符串查找算法　502
　 Rabin-Karp指纹字符串查找算法　505
　 总结　509
 正则表达式　514
　 使用正则表达式描述模式　514
　 缩略写法　516
　 正则表达式的实际应用　517
　 非确定有限状态自动机　518
　 模拟NFA的运行　520
　 构造与正则表达式对应的
 数据压缩　529
　 游戏规则　529
　 读写二进制数据　530
　 局限　533
　 热身运动：基因组　534
　 游程编码　537
　 霍夫曼压缩　540