Data Structures and Algorithms in Ruby
In order to best understand how each data structure and algorithm works I have implemented them in Ruby. These should not be used for anything real.
Data Structures
- Linked List
- Stack
- Queue
- Binary Search Tree
- Preorder Traversal
- Inorder Traversal
- Postorder Traversal
- Hash Table
- Heap
- Graph
Algorithms
Sort
- Merge Sort
- Quick Sort
- Bubble Sort
Search
- Array Binary Search
- Graph Depth-First Search
- Graph Breadth-First Search