Red–black tree
Insert case I4

The parent P is red and the root.Because N is also red, requirement 3 is violated. But after switching P ’s color the tree is in RB-shape.The black height of the tree increases by 1.
startend:end_checker