Publisher's Synopsis
This volume examines the main features of C++ and provides a modern treatment of data structures and their implementations as objects that demonstrates many of the most innovative features of C++. The book includes many modern data structures such as leftish heaps, skew heaps, Fibonacci heaps and splay trees. It integrates algorithm analysis with the data structures material focusing on performance and running time. It also offers high-level analysis material such as amortized analysis.