数据结构与问题求解-Java语言描述(英文版·第3版)

本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据结构库（Java集合类API）。本书分为4个部分：第一部分讨论适合大多数应用的集合类API的一个子集，并覆盖基本的算法分析技术、递归和排序算法；第二部分包含了一组集合类API的应用实例；第三部分讨论数据结构的实现；第四部分描述了高级的数据结构，如伸展树、偶堆和不相交集数据结构。
　　本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容，选择最适合对应课程的内容授课。

　　本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据结构库(Java集合类API)。本书分为4个部分：第一部分讨论适合大多数应用的集合类API的一个子集，并覆盖基本的算法分析技术、递归和排序算法；第二部分包含了一组集合类API的应用实例；第三部分讨论数据结构的实现；第四部分描述了高级的数据结构，如伸展树、偶堆和不相交集数据结构。
　本书适合作为本科生数据结构课程或研究生算法分析课程的教材。教师可以灵活地选择本书的内容，选择最适合对应课程的内容授课。

part one　Algorithms and Building Blocks
　chapter 1　algorithm analysis　
　chapter 2　the collections api　
　chapter 3　recursion　
　chapter 4　sorting algorithms　
　chapter 5　randomization　
part two Applications
　chapter 6　fun and games　
　chapter 7　stacks and compilers　
　chapter 8　utilities　
　chapter 9　simulation　
　chapter 10　graphs and paths　
part three Implementations
　chapter 11　inner classes and implementation of ArrayList　
　chapter 12　stacks and queues　
　chapter 13　linked lists　
　chapter 14　trees　
　chapter 15　binary search trees　
　chapter 16　hash tables　
　chapter 17　a priority queue: the binary heap　
part four Advanced Data Srtuctures
　chapter 18　splay trees　
　chapter 19　merging priority queues　
　chapter 20　the disjoint set class　
appendix A　operators　
appendix B　bitwise operators