Java算法 第1卷PDF电子书下载

目 录 1

第1部分基础部分 1

第1章介绍 1

1.1 算法 1

1.2事例：连通性 3

1.3合并－查找算法 6

1.4展望 16

1.5主题总结 17

第2章算法分析准则 20

2.1 实现和实验分析 20

2.2算法分析 23

2.3函数的增长 25

2.4大O表示法 30

2.5基本递归 34

2.6算法分析示例 37

2.7保证、预测和限制 42

第1部分的参考文献 44

第2部分数据结构 47

第3章基本数据结构 47

3.1 构建块 48

3.2数组 56

3.3链表 63

3.4基本链表处理 68

3.5链表的内存分配 76

3.6串 79

3.7复合数据结构 83

第4章抽象数据类型 90

4.1 数据项集 96

4.2堆栈ADT 97

4.3使用ADT栈的客户程序的例子 99

4.4栈的ADT实现 104

4.5一般实现 108

4.6创建新ADT 111

4.7 FIFO队列和广义队列 116

4.8重复和索引项 122

4.9一流的ADT 126

4.10基于应用的ADT的例子 134

4.11展望 138

第5章递归和树 139

5.1递归算法 139

5.2分治法 145

5.3动态编程 158

5.4树 164

5.5二叉树的数学性质 171

5.6树遍历 174

5.7递归二叉树算法 178

5.8图遍历 183

5.9展望 188

第2部分的参考文献 189

第3部分排 序 191

第6章基本的捧序方法 191

6.1游戏的规则 192

6.2一般排序实现 196

6.3选择排序 204

6.4插入排序 206

6.5 冒泡排序 208

6.6基本排序的性能比较 210

6.7算法可视化 215

6.8希尔排序 219

6.9链表排序 226

6.10关键字索引计数 229

7.1基本算法 232

第7章快速排序 232

7.2快速排序的性能特性 236

7.3栈大小 239

7.4小的子文件 242

7.5三者取中法划分 244

7.6重复关键字 248

7.7串和向量 251

7.8选择 252

第8章归并和归并排序 256

8.1两路归并 257

8.2抽象原地归并 258

8.3 自顶向下的归并排序 260

8.4基础算法的改进 263

8.5 自底向上的归并排序 264

8.6归并排序的性能特性 268

8.7归并排序的链表实现 270

8.8递归重访 273

第9章优先队列和堆捧序 274

9.1基本实现 276

9.2堆数据结构 279

9.3堆上的算法 281

9.4堆排序 287

9.5优先队列ADT 294

9.6客户数组的优先队列 298

9.7二项式队列 301

第10章基数捧序 310

10.1位、字节和字 311

10.2折半快速排序 314

10.3 MSD基数排序法 318

10.4三路基数快速排序 325

10.5 LSD基数排序 330

10.6基数排序的性能特性 334

10.7次线性－时间排序 337

第11章特殊用途的捧序方法 341

11.1 Batcher的奇偶归并排序 342

11.2排序网 346

11.3原地排序 354

11.4外部排序 359

11.5排序－归并实现 363

11.6并行排序－归并 368

第3部分的参考文献 371

第4部分查 找 373

第12章符号表和二叉查找树 373

12.1 符号表抽象数据类型 374

12.2关键字索引查找 380

12.3顺序查找 383

12.4折半查找 389

12.5符号表的索引实现 393

12.6折半查找树 397

12.7 BST的性能特性 403

12.8在BST上根的插入 408

12.9其他ADT操作的BST实现 413

第13章平衡树 421

13.1随机化的BST 423

13.2八字形BST 429

13.3 自顶向下的2-3-4树 435

13.4红－黑树 439

13.5跳表 448

13.6性能特点 455

第14章哈希法 458

14.1哈希函数 458

14.2单独链 466

14.3线性探测 470

14.4双哈希法 474

14.5动态哈希表 479

14.6展望 482

第15章基数查找 485

15.1数字查找树 486

15.2 trie 491

15.3 patricia trie 498

15.4多路trie和TST 506

15.5文本串索引算法 521

第16章外部查找 524

16.1游戏的规则 525

16.2索引顺序访问 526

16.3 B树 529

16.4可扩展的哈希法 539

16.5展望 547

第4部分的参考文献 549

附录 551