RedBlackTree

Height-Balanced Binary Search tree. It is very similar to 2-4 (2-3-4) which is a BTree.