算法

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

《算法(英文版•第4版)》作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法，提供了实际代码，而且这些Java代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。 《算法(英文版•第4版)》适合用作大学教材或从业者的参考书。

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