Tree Search
algorithms.rb includes an implementation of a binary search tree and breadth first search for the tree.
knightstravails.rb includes an implementation of a binary tree and uses depth first search to find a knight's path from one square to another on a chess board