A library implementing some ADTs for educational purposes
The data-types that are implemented are:
-
Linked Lists
-
Trees (N-Ary trees, M-way Trees and more special cases like RB trees, AVL trees)
-
Queues
-
Heaps / Priority Queues
-
Hashtables
- Introduction to Algorithms (aka CLRS)
- Data Structures and Algorithms with Object-Oriented Design Patterns in C++ (Bruno R. Preiss)