Update rb tree and unit test.