红黑树
2023-06-09 13:52:44 0 举报
登录查看完整内容
简单红黑树转换过程
作者其他创作
大纲/内容
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变颜色,变为红色
0 条评论
回复 删除
下一页