数据结构与问题求解
2007-8
人民邮电
维斯
629
845000
无
本书从讲解什么是数据结构开始，延伸至高级数据结构和算法分析，强调数据结构和问题求解技术。本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其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
无