This text offers a complete rendering of basic data structure implementations in the popular language C++. This book has an amazing amount of content. Very few data structures books contain quite as many structures as this one; In addition to containing all the common data structures one usually studies, people can also study Splay Trees, Compressed Tries, Patricia, Fibonacci Heaps…really the list keeps going. The only things that it seems to be missing are skip lists and multidimensional range trees…