This is a collection of generic templated data structures. The reason? Just because.
I am attempting to go back and doxygen-style comment the code as well as document it here.
UPDATE!!!
Doxygen stuff is now in the repo under the 'html' folder.
- Queue
- Stack
- List
- MinHeap
- Binary Search Tree
- HashTable
- MaxHeap
- Red-Black Tree (this one is taking a HOT minute...)
- Graph
- Binomial Heap
- Fibonacci Heap
- Disjoint Sets
The planned list will probably grow as I see more interesting things I want to add to it.
- I'm sure I will find more!
- I'm converting the char* in the exception generation code to std::string so the compiler will shut up with deprecation warnings [closed 10/15/2014]
- Removed all the compiler warnings at this moment [closed 10/15/2014]
- Added copy constructors and assignment operarators to all the "done" classes. [closed 11/12/2014]
- Fixed destructor bug in the HashTable where I was not releasing memory [closed 11/12/2014]
- Added height() and remove() to the BST implementation [closed 12/08/2014]