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