Red-Black Tree Insertion Fixup
来源:互联网 发布:中国专业网络配音平台 编辑:程序博客网 时间:2024/05/16 07:21
RB-INSERT-FIXUP(T,z)
while color[p[z]] = RED
do if p[z] = left[p[p[z]]
then y<- right[p[p[z]]]
if color[y] =RED
then color[p[z]]<- BLACK
color[y]<- BLACK
color[p[p[z]]]<- RED
z<- p[p[z]]
else if z = right[p[z]]
then z<- p[z]
LEFT-ROTATE(T,z)
color[p[z]]<- BLACK
color[p[p[z]]]<- RED
RIGHT-ROTATE(T,p[p[z]])
else //p[z]=right[p[p[z]]]
then y<- left[p[p[z]]]
if color[y] =RED
then color[p[z]]<- BLACK
color[y]<- BLACK
color[p[p[z]]]<- RED
z<- p[p[z]]
else if z = left[p[z]]
then z<- p[z]
RIGHT-ROTATE(T,z)
color[p[z]]<- BLACK
color[p[p[z]]]<- RED
LEFT-ROTATE(T,p[p[z]])
color[root[T]]<- BLACK
- Red-Black Tree Insertion Fixup
- The insertion and deletion of the Red-Black Tree
- 红黑树Red-Black-Tree
- 红黑树(Red Black Tree)
- Red-Black Tree
- red-black tree
- Red Black Tree
- 红黑树(red black tree)
- red-black tree
- Red Black Tree
- Red Black Tree
- Red-black Tree
- Red-Black Tree红黑树
- Red-Black Tree 红黑树
- 红黑树red-black-tree
- Red-Black Tree
- Red-Black Tree
- Red-Black Tree
- asp.net 对xml文件的读写,添加,修改,删除操作(转载)
- OpenVG简介
- Jquery UI resizable和draggable共同使用
- TableModel.class
- Tomcat的类载入器
- Red-Black Tree Insertion Fixup
- 完美自绘制CListCtrl控件[MFC]
- Tomcat启动脚本catalina.sh
- asp.net js方法互调 asp.net 前台如何调用后台方法
- 获取内网和外网IP
- 越来越多中国人 正在变成无梦无痛无趣的"橡皮人"
- class Bootstrap
- 根据IP获取地区
- api拖动控件