红黑树插入及左旋右旋
2021-05-16 11:06:24 23 举报红黑树插入及左旋右旋
作者其他创作
大纲/内容
最终红黑树
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.变色
0 条评论
下一页
