Update rb tree.