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

Data Structures

• Queue
• Stack
• Heap
• Hash Table
• Binary Tree
• Binary Search Tree
• Red-Black Tree
• Trie

Algorithms

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

Distributed Algorithms

• 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

Persistent Data Structures

• List
• Map
• Array