AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
红黑树
2023-06-09 13:52:44
0
举报
分享方式
使用 (￥5)
简单红黑树转换过程
读书笔记
模版推荐
作者其他创作
大纲/内容
30
6
1
12
5
19
插入6
13
7
1. 以节点12为旋转轴，进行右旋
1. 插入节点与其父节点同色，都为红色2. 插入节点与父节点的兄弟节点同色，都为红色
35
1. 改变插入节点的父节点颜色，变为黑色2. 改变其父节点的兄弟节点颜色，变为黑色3. 节点12在其父节点的右子树上
插入节点一定为红色
1. 以其父节点为转轴，进行左旋2. 旋转后，节点5与12都是红色节点，且节点12的兄弟30为黑色3. 节点5在12的左子树上4. 将节点5的父节点12变颜色，改为黑色5. 节点12的父节点19变颜色，变为红色
1. 将节点5的父节点12变颜色，改为黑色2. 节点12的父节点19变颜色，变为红色
收藏
立即使用
红黑树
橘子
职业：硕士
去主页
Collect
Get Started
商户版APP
Collect
Get Started
商户作业平台改造流程
Collect
Get Started
商户版APP
Collect
Get Started
中小商户开展条码支付流程
评论
0
条评论
下一页
Document
