资 源 简 介
本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具,讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书将算法分析与*有效率的Java程序的开发有机结合起来,深入分析每种算法,并细致讲解精心构造程序的方法,内容全面,缜密严格。第3版的主要更新如下:第4章包含AVL树删除算法的实现。第5章进行了全面修订和扩充,现在包含两种较新的算法——布谷鸟散列和跳房子散列。第7章包含基数排序的相关内容,并给出了下界证明。第12章增加了后缀树和后缀数组的相关材料