RedBlackTree A left-leaning red–black tree implementation in C++. Based of Algorithms (4th Edition). It's a translation from Java to C++, it's still quite difficult to understand even when you have it carefully code and debug yourself.