Strengthen your students' understanding of data structures and their algorithms for the foundation they need to successfully design, implement and maintain virtually any software system with this theoretical, yet practical, text data structure and algorithm in c++, fourth edition. Experienced author adam drozdek highlights the fundamental connection between data structures and their algorithms, giving equal weight to the practical implementation of data structures and the theoretical analysis of algorithms and their efficiency. This edition provides critical new coverage of treaps, k-d trees and k-d b-trees, generational garbage collectionand additional advanced topics such as methods and a new hashing technique. Numerous, carefully c++ code examples, diagrams and tables throughout help illustrate the practical importance of data structures. Useful case studies, chosen from disparate areas of computer science, including interpreters, symbolic computation and file processing, provide valuable insights into the broad range of practical data structures implementation. Data structure and algorithm in c++ provides the balance of theory and practice students need to excel in a variety of applications in a modern, object-oriented paradigm. Table of contents:object-oriented programming using c++complexity analysislinked listsstacks and queuesrecursionbinary treesmulti-way treesgraphs sortinghashingdata compression memory managementstring matchingappendix a: computing big-oappendix b: algorithms in the standard templateappendix c: np-completeness