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