作者	（美）塞奇威克 著，张铭泽 等译
出版社
出版时间	2004-02-01

特色：

Robert Sedgewick完全重写了他的著作，对它进行了充分的扩展和更新，涵盖了目前重要的算法和数据结构。Christopher Van Wyk和Sedgewick开发的新实现采用的是C++语言，这种实现不仅能够直接地表达算法，而且给编程者提供了实践的方法，以便在真正的应用中测试这些算法。 新的版本提供了很多新算法，而且对每个算法的解释也比以前的版本详细很多。新的版面设计以及详细、富有创意并且具有注释的插图，使本书的表达能力大大地提高了。第三版保留了将理论和实践成功混合在一些的特点，正是这一点，使Sedgewick的著作成为25万多名程序员无价的参考资源。 本书是全卷的前半部分，涵盖了基本的数据结构、排序算法、搜索算法以及它们的相关应用。虽然本书实质上可以用于各种语言的程序设计，Christopher Van Wyk和Sedgewick的实现都采用了C++类和ADT实现的自然对应。 本书的精彩内容包括： ●扩展了对数组、链表、字符串树及其他基本数据结构的介绍。 ●比以前的版本更加着重于抽象数据类型(ADT)、模块化程序设计方法、面向对象的程序设 计方法和C++类。 ●有关排序、选择、优先级队列ADT实现和符号表ADT(搜索)实现的算法，超过100个。 ●关于二项式队列、多路基数排序、随机化BST、发散树、跳跃表、多叉线索、8树、可扩充 散列等，采用了新的实现。 ●关于算法的量化分析，是比较算法的依据。 ●1000多条新的练习，帮助读者学习算法。 无论是你初学算法，还是想找一本将*新C++经典算法和新算法融入程序设计的参考手册，你都会发现本书提供了丰富的有用信息。