《算法和数据结构手册》求取 ⇩

目录1

第1章　绪言1

1.1 章节结构1

1.2　变量的命名3

1.3　概率4

1.4 渐近符号5

1.5　关于程序设计语言6

1.6　关于算法的代码7

1.7 复杂性度量和实际计时8

第2章　基本概念10

2.1 数据结构的描述10

2.1.1　数据对象的文法10

2.1.2　对数据对象的约束14

2.2　算法描述16

2.2.1　基本（或原子）操作17

2.2.2　构造过程19

2.2.3　互换性26

第3章　搜索算法28

3.1　顺序搜索28

3.1.1　基本的顺序搜索28

3.1.2　自组织顺序搜索：移至表首法30

3.1.3　自组织顺序搜索：置换法34

3.1.4　最佳顺序搜索36

3.1.5　跳跃搜索36

3.2　有序数组的搜索38

3.2.1　二分搜索39

3.2.2　插值搜索41

3.2.3　插值顺序搜索43

3.3　散列算法45

3.3.1　均匀探测散列法48

3.3.2　随机探测散列法50

3.3.3　线性探测散列法51

3.3.4　双散列法55

3.3.5　二次散列法58

3.3.6　有序散列法60

3.3.7　均匀探测法的重构方案：Brent算法62

3.3.8　均匀探测法的重构方案：二叉树散列法65

3.3.9　最佳散列法68

3.3.10　直接链散列法70

3.3.11　分离链散列法72

3.3.12　共生散列法74

3.3.13　可扩充散列法77

3.3.14　线性散列法80

3.3.15　使用最少内部存储器的外部散列法82

3.4　递归结构搜索85

3.4.1　二叉树搜索85

3.4.2　B树111

3.4.3　索引顺序文件和被索引顺序文件124

3.4.4　数字树127

3.5　多维搜索138

3.5.1　四叉树139

3.5.2 K维树141

4.1.1　气泡排序146

4.1　数组排序技术146

第4章　排序算法146

4.1.2　线性插入排序148

4.1.3　快速排序150

4.1.4　Shell排序153

4.1.5　堆排序157

4.1.6　插值排序159

4.1.7　线性探测排序161

4.1.8　小结164

4.2　对其他数据结构排序165

4.2.1　合并排序166

4.2.2　链表的快速排序168

4.2.3　组桶排序171

4.2.4　基数排序173

4.2.5　混合方法排序175

4.2.6　树排序177

4.3 合并178

4.3.1　链表合并179

4.3.2　数组合并180

4.3.3　最少比较合并182

4.4　外部排序183

4.4.1　平衡合并排序189

4.4.2　串联合并排序191

4.4.3　多步合并排序192

4.4.4　摆动合并排序197

4.4.5　外部快速排序199

5.1　优先队列203

第5章　选择算法203

5.1.1　有序／无序链表204

5.1.2　P树207

5.1.3　堆209

5.1.4 VanEmde-Boas优先队列214

5.1.5　宝塔216

5.1.6　用作优先队列的二叉树220

5.1.7　二项式队列225

5.1.8　小结226

5.2　第k个元素的选择227

5.2.1　用排序进行选择229

5.2.2　用尾部递归进行选择229

5.2.3　模式的选择231

6.1　基本运算、乘法／除法233

第6章　算术算法233

6.2　其它算术函数239

6.2.1　二分求幂239

6.2.2　算术-几何平均241

6.2.3　超越函数242

6.3　矩阵乘法244

6.3.1　Strassen矩阵乘法246

6.3.2　渐近算法的进一步改进247

6.4　多项式计算248

附录Ⅰ 由经验观察导出的分布251

附录Ⅱ　渐近展开式257

附录Ⅲ　参考资料266

附录Ⅳ 用Pascal和C编码的算法302