RB tree is done.