This repository contains a few data structures written in C++ while teaching CIS 323 Data Structures Lab at the University of Oregon in Winter 2010 (Jan-March 2010).

• Trees
• Binary search tree (BST)
• Red-black tree
• Left-leaning red-black tree
• Lists and arrays
• Linked List
• Heap & heap-sort

There are probably a few errors and mishaps in the code and there is no real test suite included. Just a short program that tries out the different features. Maybe this will change in the future. Who knows.

g++ test.cpp -o test
./test

All the code in this repository has been written from scratch by David Volquartz Lebech and is released with permission from the University of Oregon and the course supervisor Christopher Wilson.

Everything is MIT licensed. The license is included in the root repository as LICENSE as well as in the beginning of each header file.