llrbtree (rubygems): Left-Leaning Red-Black Tree for Ruby.
Keywords: left-leaning-red-black-trees|red-black-trees