Title: Algorithms in C++ /
Authors: Sedgewick, Robert, 1946-; Sedgewick, Robert, 1946-
Publisher: Addison-Wesley Pub. Co.,
Year: 1992
Subjects: C++ (Computer program language)
Contents: Fundamentals. 1. Introduction. Algorithms. Outline of Topics. 2. C++ (and C). Example: Euclid's Algorithm. Types of Data. Input/Output. Concluding Remarks. 3. Elementary Data Structures. Arrays. Linked Lists. Storage Allocation. Pushdown Stacks. Queues. Linked List Implementation of Stacks. Abstract and Concrete Data Types. 4. Trees. Glossary. Properties. Representing Binary Trees. Representing Forests. Traversing Trees. 5. Recursion. Recurrences. Divide-and-Conquer. Recursive Tree Traversal. Removing Recursion. Perspective. 6. Analysis of Algorithms. Framework. Classification of Algorithms. Computational Complexity. Average-Case Analysis. Approximate and Asymptotic Results. Basic Recurrences. Perspective. 7. Implementation of Algorithms. Selecting an Algorithm. Empirical Analysis. Program Optimization. Algorithms and Systems --^