红黑树
2021-06-21 00:30:22 0 举报
登录查看完整内容
红黑树put操作
作者其他创作
大纲/内容
U
X
1、G右旋2、G和P交换颜色
1、G左旋2、G和P交换颜色
G
P
case2.4:叔节点U黑，putG的右子节点P红，再putP左子节点X红；简称：左叔黑，右左
根节点变黑
1、把P和U变成黑色2、把G变成红
case2.1:叔节点黑色，putG的左子节点P红色，再put左子节点红色X；简称：右叔黑，左左
P左旋
1、G右旋2、G和X交换颜色
P右旋
case2.3:叔节点U黑色，putG的右子节点P红色，再putP的右子节点红色；简称：左叔黑，右右
1、G左旋2、G和X交换颜色
case1:叔节点U红色，put节点X红色；简称：右叔红，左
记忆方式：第一位为叔，右叔红，左叔黑，put都为红1、右左2、右左左3、右左右4、左右右5、左右左
职业：暂无
0 条评论
回复 删除
下一页
