Strengthen your understanding of data structures and their algorithms for thefoundation you need to successfully design, implement and maintain virtually any software system. Theoretical, yet practical, DATA STRUCUTRES AND ALGORITHMS IN C++, 4E, International Edition by 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 providescritical new coverage of treaps, k-d trees and k-d B-trees, generational garbage collection, and other advanced topics such as sorting methods and a new hashing technique. Abundant C++ code examples and a variety of case studies provide valuable insights into data structures implementation. DATA STRUCUTRES ANDALGORITHMS IN C++, 4E, International Edition provides the balance of theory and practice to prepare readers for a variety of applications in a modern, object-oriented paradigm. INDICE: 1. Object-Oriented Programming Using C++.2. Complexity Analysis.3.Linked Lists.4. Stacks and Queues.5. Recursion.6. Binary Trees.7. Multiway Trees.8. Graphs.9. Sorting.10. Hashing.11. Data Compression.12. Memory Management.13. String Matching.Appendix A: Computing BIG-O.Appendix B: Algorithms in the Standard Template Library.Appendix C: NP-Completeness.
- ISBN: 978-1-133-61305-3
- Editorial: Cengage Learning Custom Publishing
- Encuadernacion: Rústica
- Páginas: 784
- Fecha Publicación: 30/09/2012
- Nº Volúmenes: 1
- Idioma: Inglés