主观题：RB Tree Insertion -- Case 2


During the insertion of a red-black tree, in case 2: why don't we apply an AVL double rotation and flip the collors of the root and the right-most node?








答案：It doesn't work.



The purple tree would have one extra black node on its path to the root.