Ruby implementation of Algorithms

Based on Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne (Booksite)

Union-Find

• Union-Find
• Project: Percolation

Stacks and Queues

• Stack
• Queue
• Dijkstra's two-stack algorithm
• Project: Randomized Queues and Deques

Sorting

• Elementary Sorts (Selection sort, insertion sort, shell sort)
• Mergesort
• Quicksort

Priority Queues

• Elementary Priority Queue and Binary Heap / Tests
• Project: 8-puzzle