内容简介
Mark Allen Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一，已经成为公认的经典之作，被全球数百所大学采用为教材，广受好评。
本书秉承Weiss著全一贯的严谨风格，同时又突出了实践。书中充分应用了现代C++语言特性，透彻地讲述了数据结构的原理和应用，不仅使学生具备算法分析能力，能够开发高效的程序，而且让学生掌握良好的程序设计技巧。
本书作者
Mark Allen Weiss，1987年在普林斯顿大学获得计算机博士学位，师从著名算法大师Robert Sedgewick，现任美国佛罗里达国际大学计算与信息科学学院教授。
目录
Chapter 1 Introducion
1.1 What's the Book About?
1.2 Mathematics Review
1.3 A Brief Introduction to Recursion
1.4 C++ Classes
1.5 C++ Details
1.6 Templates
1.7 Using Matrices
Chapter 2 Algorithm Analysis
2.1 Mathematical Background
2.2 Model
2.3 What to Anayze
2.4 Running Time Calulations
Chapter 3 Lists,Stacks,and Queues
……
Chapter 4 Trees
Chapter 5 Hashing
Chapter 6 Prority Queues(Heaps)
Chapter 7 Sorting
Chapter 8 The Disjoint Set Class
Chapter 9 Graph Algorithms
Chapter 10 Algorithm Design Techniques
Chapter 11 Amortized Analysis
Chapter 12 Advanced Data Sturctures and Implementation
Appendix A:Separate Compilation of Class Templates
Index
