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