算法（第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