It appears ruby-rbtree is marked deprecated because the master site has disappeared. In fact it has moved here: http://rubyforge.org/frs/download.php/67118/rbtree-0.3.0.tar.gz -- Michel TALON