AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
红黑树
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、左右左
收藏
立即使用
红黑树删除节点
收藏
立即使用
红黑树构建demo-面试可用
收藏
立即使用
红黑树
收藏
立即使用
spring循环依赖
Arthur Mei
职业：暂无
去主页
Collect
Get Started
红黑树插入及左旋右旋
Collect
Get Started
红黑树
Collect
Get Started
红黑树添加
Collect
Get Started
红黑树
评论
0
条评论
下一页
Document
