Data Structures and Algorithm Analysis in C++

Download or read book Data Structures and Algorithm Analysis in C++ written by Mark Allen Weiss and published by Pearson Education. This book was released on 2012-09-01 with total page 653 pages. Available in PDF, EPUB and Kindle. Book excerpt: Data Structures and Algorithm Analysis in C++ is an advanced algorithms book that bridges the gap between traditional CS2 and Algorithms Analysis courses.As the speed and power of computers increases, so does the need for effective programming and algorithm analysis. By approaching these skills in tandem, Mark Allen Weiss teaches readers to develop well-constructed, maximally efficient programs using the C++ programming language. This book explains topics from binary heaps to sorting to NP-completeness, and dedicates a full chapter to amortized analysis and advanced data structures and their implementation. Figures and examples illustrating successive stages of algorithms contribute to Weiss' careful, rigorous and in-depth analysis of each type of algorithm.