Documentation http://alexeypetrushin.github.com/data-structures-and-algorithms
Usage:
cd ~/tmp
git clone git://github.com/alexeypetrushin/data-structures-and-algorithms.git
scripts/run.sh
- Queue
- Stack
- Heap
- Hash Table
- Binary Tree
- Binary Search Tree
- Red-Black Tree
- Trie
Traversing.
- Depth First (pre-order, in-order, post-order)
- Breadth First
Comparison and integer sorting.
- Bubble Sort
- Merge Sort
- Quick Sort
- Radix / Bucket Sort
Search.
- Binary Search
Miscellaneous.
- Bloom filters http://www.jasondavies.com/bloomfilter
- Vector Clock http://basho.com/blog/technical/2010/01/29/why-vector-clocks-are-easy
- Consistent Hashing http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html
- List
- Map
- Array