插入再平衡函数
2014-05-06 16:43:43 1 举报
登录查看完整内容
红黑树插入再平衡函数
作者其他创作
大纲/内容
叔叔节点是否为黑
情况三
继续算法，直接转到情况三
将父节点染黑，祖父节点染红，然后右旋祖父节点
情况一
【循环体】存在父节点且父节点为红色
将父节点作为新的当前节点，并将其设为当前节点
结束调用回到住函数
情况二
否
再次进入循环
当前节点为父节点的左孩子
将父节点染黑，叔叔节点染黑，祖父节点染红，祖父节点成为新当前节点
开始Insert_Rebalance(node)
是
当前节点为父节点的右孩子
0 条评论
回复 删除
下一页
