Pure-ruby implementation of the rbtree gem - View it on GitHub