Ruby Algorithms: Sorting, Trie & Heaps - igvita.com
http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/

Collection of some useful Ruby data structures all coded up and ready for use.