Data Structures and Algorithms in C++, 2nd Edition

An updated, innovative approach to data structures and algorithms

Written by an author team of experts in their fields, this authoritative guide demystifies even the most difficult mathematical concepts so that you can gain a clear understanding of data structures and algorithms in C++.

The unparalleled author team incorporates the object-oriented design paradigm using C++ as the implementation language, while also providing intuition and analysis of fundamental algorithms.

• Offers a unique multimedia format for learning the fundamentals of data structures and algorithms
• Allows you to visualize key analytic concepts, learn about the most recent insights in the field, and do data structure design
• Provides clear approaches for developing programs
• Features a clear, easy-to-understand writing style that breaks down even the most difficult mathematical concepts

Building on the success of the first edition, this new version offers you an innovative approach to fundamental data structures and algorithms.

Table of Contents

Chapter 1 A C++ Primer
Chapter 2 Object-Oriented Design
Chapter 3 Arrays, Linked Lists, and Recursion
Chapter 4 Analysis Tools
Chapter 5 Stacks, Queues, and Deques
Chapter 6 List and Iterator ADTs
Chapter 7 Trees
Chapter 8 Heaps and Priority Queues
Chapter 9 Hash Tables, Maps, and Skip Lists
Chapter 10 Search Trees
Chapter 11 Sorting, Sets, and Selection
Chapter 12 Strings and Dynamic Programming
Chapter 13 Graph Algorithms
Chapter 14 Memory Management and B-Trees
Appendix A Useful Mathematical Facts