RBTree RBTree is a simple Red-Black Tree implementation following Cormen, Leiserson, Rivest, Stein - Introduction to Algorithms (second edition).