红黑树算法2
2020-07-13 15:42:13 0 举报
红黑树自平衡过程算法的流程图
作者其他创作
大纲/内容
父结点设置为黑色祖父结点设置为红色右旋祖父结点
插入结点是其父结点的左子结点
直接插入设置为黑色
是
左旋父结点父结点设置为插入结点
插入结点的父结点是黑色
否
直接插入
插入结点的父结点是祖父结点的左子结点
红黑树平衡调整
叔叔结点是红色
父结点设置为黑色祖父结点设置为红色左旋祖父结点
右旋父结点父结点设置为插入结点
插入结点是其父结点的右子结点
父结点设置为黑色叔叔结点设置为黑色祖父结点设置为红色祖父结点变成插入结点
是否为根结点
0 条评论
下一页