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