数据结构与算法分析

本书是《Data Structures and Algorithm Analysis in C》第2版的简体中译本。原书在20世纪被评为顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面具有卓越的成就。他的数据结构和算法分析著作尤其广受欢迎，已被500余所大学采用为教材。

本书更加精炼并强化了作者对算法和数据结构方面的创新处理方法。书中通过C程序实现，着重阐述抽象数据类型的概念，并对算法的效率、性能和运行时间进行了详细分析。

本书的特点包括： ●专门章节探讨算法设计技巧，包括贪婪算法、分治算法、动态规划、随机化算法和回溯算法。 ●介绍当前流行和新的数据结构，例如斐波那契堆、斜堆、二项队列、跳跃表和伸展树。 ●一章专门讨论摊还分析，考察书中介绍的高级数据结构。 ●新章节探讨高级数据结构及其实现，包括红黑树、自顶向下伸展树、treap树、k-d树、配对堆以及其他相关内容。 ●合并了堆排序平均情况分析的一些新结果。

本书是国外数据结构和算法分析方面的标准教材，旨在同时讲授良好的程序设计和算法分析技巧，帮助读者开发出最高效的程序。本书适合需要读者具备一定的中级程序设计知识和一些离散数学的背景知识。

作者简介

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