首页 思维导图 详情

红黑树插入后调整

2019-06-28 18:37:25 33 举报
AI智能生成
红黑树插入后调整方法流程图
TreeMap
作者其他创作
大纲/内容
插入节点不为root 
父节点Black
无需调整
父节点Red
父节点为祖先节点的左节点
叔节点Red
叔节点Black or null
插入节点是父节点的左节点
插入节点是父节点的右节点
父节点为祖先节点的右节点
叔节点Red
叔节点Black or null
插入节点是父节点的左节点
插入节点是父节点的右节点
插入节点为root
将root节点颜色变为Black 
评论
0 条评论
下一页
为你推荐
查看更多
红黑树添加
红黑树添加
红黑树插入及左旋右旋
红黑树插入及左旋右旋
红黑树插入新节点后的变换规则
红黑树插入新节点后的变换规则
红黑树
红黑树
2-3-4树转红黑树
2-3-4树转红黑树
红黑树
红黑树
红黑树
红黑树
红黑树删除函数流程
红黑树删除函数流程
红黑树删除与调整
红黑树删除与调整
红黑树插入
红黑树插入