红黑树删除节点
2021-06-21 13:22:11 0 举报红黑树删除节点
作者其他创作
大纲/内容
右
120
右=>兄弟是黑=》无叶子节点 1、将兄弟节点设为红色 2、将父节点设为当前节点递归
100
左
110
80
被删除的节点
左=》兄弟是红1、将兄弟节点设为黑色2、将兄弟节点的左孩子设为黑色3、对父节点左旋
105
右=>兄弟是黑=》叶子节点左 1、将父接待你的颜色赋给兄弟节点 2、将父节点和兄弟节点的左孩子设为黑色 3、对父节点右旋
70
95
兄弟是红
右=>兄弟是黑=>叶子节点两个 1、将父节点的颜色赋给兄弟节点 2、将兄弟节点的左孩子设为黑色 3、将父节点设为黑色 4、对父节点右旋
左=>兄弟是黑=>叶子节点两个 1、将父节点的颜色赋给兄弟节点 2、将兄弟节点的右孩子设为黑色 3、将父节点设为黑色 4、对父节点左旋
75
90
兄弟是黑
左=>兄弟是黑=>叶子节点右 1、父节点的颜色赋给兄弟节点 2、将父节点和兄弟节点的右孩子都设为黑色 3、对父节点左旋转
右=>兄弟是黑=》叶子节点右 1、将该右孩子设置为黑色 2、将兄弟节点设为红色 3、对兄弟节点左旋 4、回到上一种情况
右=>兄弟是红 1、将兄弟节点设为黑色 2、兄弟节点右孩子设为红色 3、对兄弟节点右旋
职业：暂无
0 条评论
下一页
