C++ Plus Data Structures

C++ Plus Data Structures, Sixth Edition explores the specifications, applications, and implementations of abstract data types with unmatched accessibility. Topics such as modularization, data encapsulation, information hiding, object-oriented decomposition, algorithm analysis, life-cycle software verification models, and data abstraction are carefully presented to foster solid software engineering techniques.

NEW & KEY FEATURES OF THE SIXTH EDITION:

• UPDATED - Updated with new C++11 features including range-based for loops and threads
• NEW - Includes a new Chapter 10, Trees Plus, that emphasizes balancing of search trees by covering AVL Trees, Red-Black Trees, and B-Trees
• NEW - Includes a new chapter on Sets, Maps, and Hashing
• NEW - Chapter 12, Sorting, now includes practical performance issues and parallel merge sort
• NEW - Chapters in the second half of the text are now easier to assign in alternate orders, supporting a wider range of course goals and organizations
• NEW - Modern new design enhances the look and feel of the text
• STUDENT FAVORITE - Pedagogical features include: chapter openers with goals, marginal definition boxes, algorithm boxes, C++ boxes, function boxes, case studies,
chapter summary, and end of chapter exercises