Augmented Red Black Tree