Perl implementation of the Red/Black tree

 Tree::RB is a Pure-Perl implementation of the Red/Black tree, a type of
 balanced binary search tree.
 .
 A tied hash interface is also provided to allow ordered hashes to be used.
 .
 See the Wikipedia article at http://en.wikipedia.org/wiki/Red-black_tree for
 more on Red/Black trees.