红黑树插入及左旋右旋

最终红黑树

30

1

3. 右旋

2.左旋

13

5

原始红黑树

6的两个父节点都为红色此时7和13需要变为黑色其祖父节点(12)变为红色

7

右旋受影响的节点

6

35

右旋：当前节点(5)的父节点(12)是红色，叔叔节点(30)是黑色的时候，且当前的节点是左子树，需进行右旋(1)、把父节点(12)变为黑色(2)、把祖父节点(19)变为红色(3)、需以祖父节点(19)进行旋转

19

12

插入为6的节点（红色）

当前节点(12)的父节点(5)是红色，叔叔节点(1)是黑色，且当前节点(12)是右子树，进行左旋(1)、需要以父节点(5)进行左旋转

此时5和b style=\

1.变色