Home  >>  Vol. 1  >>  [ Vol. 2 ]  >>  Vol. 3.1  >>  Vol. 3.2  >>  Purchase  >>  More

Volume 2

Building upon the first book in the series, C++ Data Structures from Scratch, Vol. 2 is a comprehensive guide to creating fully functional, STL-style implementations of more advanced data structures and algorithms, introducing new and powerful C++ language concepts along the way.

Key features:

• 160+ complete source code files, with detailed line-by-line analysis and diagrams


• 40+ sample programs directly illustrating key concepts from each chapter


• Online support

Major topics:

• Heaps (STL priority_queue, make_heap, push_heap, pop_heap)


• Heap sort
• Selection sort
• Shell sort
• Merge sort
• Binary search


• B-trees
• Red-black trees (STL map)
• Skip lists


• Inheritance and polymorphism
• Smart pointers (STL shared_ptr)


• Singly-linked lists (STL forward_list)
• Binary representation and bitwise operations
• FNV hash
• Hash tables (STL unordered_map)

Cover illustration: IteratedConduits by Mark J. Brady

Preview

Click here to download a preview of Volume 2, which includes the following:

• Front and back covers
• Table of Contents
• Introduction and Getting Started
• Full text of Chapter 1.1 ("Introducing the Heap Class")
• Source code

Source Code Download

Click here for details on how to obtain the required source code.

Next Page: Vol. 3.1

Back to Top