数据结构与算法分析：Java语言描述（原书第3版）

产品特色 内容简介 本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具，讨论数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与*有效率的Java程序的开发有机结合起来，深入分析每种算法，并细致讲解精心构造程序的方法，内容全面，缜密严格。 第3版的主要更新如下： 第4章包含AVL树删除算法的实现。 第5章进行了全面修订和扩充，现在包含两种较新的算法——布谷鸟散列和跳房子散列。 第7章包含基数排序的相关内容，并给出了下界证明。 第12章增加了后缀树和后缀数组的相关材料，包括Karkkainen和Sanders的线性时间后缀数组构造算法。 更新书中的代码，使用了Java 7中的菱形运算符。 作者简介 　　马克·艾伦·维斯(MarkAllenWeiss)佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位，师从BobSedgewick。他曾经担任全美AP(AdvancedPlacement)考试计算机学科委员会的主席(2000-2004)。他的主要研究兴趣是数据结构、算法和教育学。 目录 出版者的话 前言 第1章　引论1 1.1　本书讨论的内容1 1.2　数学知识复习2...