Update class of RBTreeNode on transition.