Drozdek, Adam

Data structures and algorithms in C++ / Adam Drozdek. - Fourth edition - Boston, MA : Cengage Learning, c2013 - xvi, 792 pages : illustrations ; 24 cm

Object-oriented programming using C++ -- Complexity analysis -- Linked lists -- Stacks and queues -- Recursion -- Binary trees -- Multiway trees -- Graphs -- Sorting -- Hashing -- Data compression -- Memory management -- String matching --Appendixes A: Computing big-O -- Appendixes B: Algorithms in the standard template library -- Appendixes C: NP-completeness.



"Data Structures and Algorithms C++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. The fourth edition provides critical new coverage of treaps, k-d trees and k-d B trees generational garbage collection, and other advanced topics such as sorting method and new hashing technique.
Abundant C++ code examples, diagrams, and tables present difficult topics clearly, while useful case studies, chosen from disparate areas of computer science including interpreters, symbolic computation, and file processing, provide valuable insights into a broad range of data structures implementation. Data Structures and Algorithms C++ offers a balance of theory and practice to prepare students for a variety of applications in a modern, object-oriented paradigm."--Back cover


9781133608424 (hardback)

2012942244


C++ (Computer program language)
Data structures (Computer science)
Computer algorithms

QA76.73 / C153D83 2013