Data Structures and Algorithm Analysis in C++, 3rd Edition

A comprehensive treatment focusing on the creation of efficient data structures and algorithms, this text explains how to select or design the data structure best suited to specific problems. It uses C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithmic analysis.

Table of Contents

PART I: Preliminaries
1: Data Structures and Algorithms
2: Mathematical Preliminaries
3:Algorithm Analysis

PART II: Fundamental Data Structures
4: Lists, Stacks, and Queues
5: Binary Trees
6: Non-Binary Trees

PART III: Sorting and Searching
7: Internal Sorting
8: File Processing and ExternalSorting
9: Searching
10: Indexing

PART IV: Advanced Data Structures
11: Graphs
12: Lists and Arrays Revisited
13: Advanced Tree Structures

PART V: Theory of Algorithms
14: Analysis Techniques
15: Lower Bounds
16: Patterns of Algorithms
17: Limits to Computation

PART VI: APPENDIX
AUtility Functions
Bibliography
Index