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
· · · · · · (收起)
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
· · · · · · (收起)
具体描述
本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法，提供了实际代码，而且这些Java代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。
本书适合用作大学教材或从业者的参考书。
用户评价
评分
##大神Robert Sedgewick!! 配合coursera course & website code & slides, 书有点多余了。。。
评分##Java版本算法，没有算法导论的繁琐公式推导。数据结构更是成为实现好算法的前提，而优先讲解。此书的质量较之前的《Java编程思想》有巨大提升（纸张质量），砍人优先推荐此书，它厚重中而不适鲜亮的配色，足以震慑人心。
评分##还不错
评分##如果已经入门的人来读的话，就会感觉读得如同嚼蜡，有一种鸡肋的感觉
评分##紅黑樹真是講絕了
评分##2012.06 零基础入门书
评分##我擦列，用Java写的……
评分##Java版本算法，没有算法导论的繁琐公式推导。数据结构更是成为实现好算法的前提，而优先讲解。此书的质量较之前的《Java编程思想》有巨大提升（纸张质量），砍人优先推荐此书，它厚重中而不适鲜亮的配色，足以震慑人心。
评分##大神Robert Sedgewick!! 配合coursera course & website code & slides, 书有点多余了。。。
