数据结构与算法分析 : Java

本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念，并对算法的效率、性能和运动时间做了全面的分析，为读者开发高效率程序奠定了基础。 本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。　　本书的主要特点：　　·包含用Java语言编写的丰富的样例程序，这些代码可从因特网上得到。　　·专用一章来讨论算法设计技巧，包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法　　·阐述当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树　　·专用一章讨论摊还分析，并进而考察书中描述的一些高级数据结构的性能　　·安排了一章讨论高级数据结构及其实现，其中包括红黑树、自上而下伸展树、配对堆等　　·提出一些尚未解决和尚未完全解决的...

本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念，并对算法的效率、性能和运动时间做了全面的分析，为读者开发高效率程序奠定了基础。 本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。　　本书的主要特点：　　·包含用Java语言编写的丰富的样例程序，这些代码可从因特网上得到。　　·专用一章来讨论算法设计技巧，包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法　　·阐述当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树　　·专用一章讨论摊还分析，并进而考察书中描述的一些高级数据结构的性能　　·安排了一章讨论高级数据结构及其实现，其中包括红黑树、自上而下伸展树、配对堆等　　·提出一些尚未解决和尚未完全解决的问题　　·书末附有两个关于Java 语言的附录，附录A介绍其本的Java 类 ，附录B则讨论了Collections类库，介绍了许多与本书的数据结构和算法密切相关的Java程序

Mark Allen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从Robert Sedgewick (师从Knuth)，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。