算法（英文版·第4版） 预售商品

l        Sedgewick之巨著，与高德纳TAOCP一脉相承
l        几十年多次修订，经久不衰的畅销书
l        涵盖所有程序员必须掌握的50种算法

内容简介：
本书全面讲述算法和数据结构的必备知识，具有以下几大特色。

l        算法领域的经典参考书
Sedgewick畅销著作的最新版，反映了经过几十年演化而成的算法核心知识体系
l        内容全面
全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法
l        全新修订的代码
全新的Java实现代码，采用模块化的编程风格，所有代码均可供读者使用
l        与实际应用相结合
在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码
l        富于智力趣味性
简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷
l        科学的方法
用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的
l        与网络相结合
配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源

作者简介：
Robert Sedgewick  斯坦福大学博士，导师为Donald E. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。

Kevin Wayne  康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化

1 Fundamentals 　　3
1.1 Basic Programming Model　　 8
1.2 Data Abstraction 　　64
1.3 Bags, Queues, and Stacks 　　120
1.4 Analysis of Algorithms 　　172
1.5 Case Study: Union-Find 　　216
2 Sorting 　　243
2.1 Elementary Sorts　　 244
2.2 Mergesort 　　270
2.3 Quicksort　　 288
2.4 Priority Queues 　　308
2.5 Applications　　 336
3 Searching 　　 361
3.1 Symbol Tables 　　362
3.2 Binary Search Trees 　　396
3.3 Balanced Search Trees 　　424
3.4 Hash Tables　　 458
3.5 Applications 　　486
4 Graphs 　　 515
4.1 Undirected Graphs　　 518
4.2 Directed Graphs 　　566
4.3 Minimum Spanning Trees　　 604
4.4 Shortest Paths 　　638
5 Strings 　　 695
5.1 String Sorts 　　702
5.2 Tries 　　730
5.3 Substring Search 　　758
5.4 Regular Expressions 　　788
5.5 Data Compression 　　810
6 Context 　　 853
Index 　　 933
Algorithms 　　 954
Clients 　　 955