算法（英文版•第4版）

图书标准信息

• 作者 [美]塞奇威克（Robert Sedgewick）、[美]韦恩（Kevin Wayne） 著
• 出版社 人民邮电出版社
• 出版时间 2016-03
• 版次 4
• ISBN 9787115416902
• 定价 129.00元
• 装帧 平装
• 开本 24开
• 纸张 胶版纸
• 页数 933页
• 字数 966千字
• 正文语种 英语
• 原版书名 Algorithms Fourth Edition
• 丛书 图灵原版计算机科学系列

【内容简介】

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

【作者简介】

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

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

【目录】

第1章　基础　　3
1．1　基础编程模型　　8
1．2　 数据抽象　　64
1．3　 背包、队列和栈　　120
1．4　 算法分析　　172
1．5　 案例研究：union-find算法　　216
第2章　排序　　243
2．1　 初级排序算法　　244
2．2　 归并排序　　270
2．3　 快速排序　　288
2．4　 优先队列　　308
2．5　 应用　　336
第3章　查找　　361
3．1　符号表　　362
3．2　二叉查找树　　396
3．3　平衡查找树　　424
3．4　散列表　　458
3．5　应用　　486
第4章　图　　515
4．1　 无向图　　518
4．2　 有向图　　566
4．3　 最小生成树　　604
4．4　 最短路径　　638
第5章　字符串　　695
5．1　 字符串排序　　702
5．2　 单词查找树　　730
5．3　 子字符串查找　　758
5．4　 正则表达式　　788
5．5　 数据压缩　　810
第6章　背景　　853