changecolor
2016-11-26 15:54:13 0 举报
登录查看完整内容
红黑树转换算法分析
作者其他创作
大纲/内容
y=x的叔叔节点
输入节点x
x是否与其父的左节点相同【x是否是左节点】
YES
将x的父节点设为BLACK，祖父节点设为RED并对其右旋
将x指向父节点，并对其右旋
x的父结节与其祖父的左节点相同【x的父节点是否是左节点】
将x指向父节点，并对其左旋
END
y.color=RED
将根节点设为Black
NO
将x的父节点设为BLACK，祖父节点设为RED并对其左旋
开始
x是否与其父的右节点相同【x是否为右节点】
x!=null&&x!=root&&x.parent.color==RED
0 条评论
回复 删除
下一页
