This is my implementation of the RedBlackTree in java.