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