Programming: A General Overview -- Algorithm Analysis -- Lists, Stacks, and Queues -- Trees -- Hashing -- Priority Queues (Heaps) -- Sorting -- The Disjoint Sets Class -- Graph Algorithms -- Algorithm Design Techniques -- Amortized Analysis -- Advanced Data Structures and Implementation -- Appendix A: Separate Compilation of Class Templates.
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.