RBTree is an implementation of red-black trees in Ruby. I thought I needed this class, before I realized that Hashes work much better.
Check the test.rb file for example usage, until I finish writing this documentation.