首页 流程图 详情

红黑树添加

2021-04-27 15:55:33 47 举报
红黑树
红黑树
作者其他创作
大纲/内容
GP
P
new
父节点P
祖父节点P
当前节点
根节点必黑，新增是红色，只能黑连黑，不能红连红； 爸叔通红就变色，爸红叔黑就旋转，哪边黑往哪边转。
右旋
U
变色
RL
叔节点U
叔父节点为红色
LL
有叔父节点
RR同理
叔父节点为黑色
左旋
旋转
无叔父节点
LR
评论
0 条评论
下一页
为你推荐
查看更多
红黑树删除函数流程图
红黑树删除函数流程图
红黑树
红黑树
红黑树初步了解
红黑树初步了解
红黑树
红黑树
红黑树删除与调整
红黑树删除与调整
2-3-4树转红黑树
2-3-4树转红黑树
红黑树
红黑树
红黑树
红黑树
红黑树删除流程图01
红黑树删除流程图01
红黑树
红黑树