A colleaction of basic algorithms, every computer programmer should know.
Implemented:
- Union Find data structure
- Stacks, Queues, Bags - Linked Lists and Resizing Arrays
- Elementary Sorts - Selection, Insertion, Shell
- Knuth Shuffle
- Mergesort
- Quicksort, Random Selection
- Priority Queues - Heaps and Heapsort
- Symbol Tables
- BSTs
- Red Black BSTs
- KD Trees
- Separate Chaining Hash tables
- Linear probing hash tables
To implement:
- Graph algrithms
- Spatial data structures - Quadtree, Geohash