内容大纲
本书着重讨论了算法设计技巧。包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法。系统介绍了当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树。详细讨论了摊还分析，考查书中介绍的一些高级数据结构。
本书增加了高级数据结构及其实现的内容，包括红黑树、自顶向下伸展树、treap树、k-d树、配对堆等。整合了堆排序平均情况分析的一些新结果。
作者介绍
Mark Allen Weiss 1987年在普林斯顿大学获得计算机科学博士学位。师从Roberl Sedgewick，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾担任全美AP(Advanced Placement)考试计算机学科委员会主席。其主要研究方向是数据结构、算法和教育学。
目录
1  Introduction
  1.1. What's the Book About?
  1.2. Mathematics Review
    1.2.1. Exponents
    1.2.2. Logarithms
    1.2.3. Series
    1.2.4. Modular Arithmetic
    1.2.5. The P Word
  1.3. A Brief Introduction to Recursion
    Summary
    Exercises
    References
2  Algorithm Analysis
3  Lists, Stacks, and Queues
4  Trees
5  Hashing
6  Priority Queues (Heaps)
7  Sorting 219
8  The Disjoint Set ADT
9  Graph Algorithms
10  Algorithm Design Techniques
11  Amortized Analysis
12  Advanced Data Structures and Implementation

内容大纲

作者介绍