Ruby/RBTree is an implementation of Red-Black Tree for Ruby. It's something like ordered Hash. Author: takuma ozawa WWW: http://www.geocities.co.jp/SiliconValley-PaloAlto/3388/rbtree/README.html