基本信息
- 原书名:Algorithms Fourth Edition
- 原出版社: Pearson Education
- 作者: (美)Robert Sedgewick Kevin Wayne
- 丛书名: 图灵原版计算机科学系列
- 出版社:人民邮电出版社
- ISBN:9787115271464
- 上架时间:2012-3-13
- 出版日期:2012 年3月
- 开本:24开
- 页码:955
- 版次:4-1
- 所属分类:计算机 > 计算机科学理论与基础知识 > 计算理论 > 算法
编辑推荐
Sedgewick之巨著,与高德纳TAOCP一脉相承
几十年多次修订,经久不衰的畅销书
涵盖所有程序员必须掌握的50种算法
内容简介
作译者
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