二叉树
2018-07-24 17:35:57 0 举报
二叉树
作者其他创作
大纲/内容
120
80
NIL
20
父亲节点（60节点）设为黑色祖父节点（80节点）设为红色以祖父节点为支点右旋
60
30
50
40
（1）当前节点父亲节点时红色，叔叔节点也是红色
（3）当前节点父亲节点为红色，叔叔节点是黑色，且当前节点是其父亲节点的左孩子
https://blog.juanda.site
140
（2）当前节点父亲节点为红色，叔叔节点是黑色，且当前节点是其父亲节点的右孩子
70
当前节点为60
插入40
由此可见，红黑树可以将矛盾向上传递，将40和他父亲50的矛盾传递到了40的爷爷和40的祖爷爷之间
父节点设为黑色叔叔节点设为黑色祖父节点设为红色祖父节点设为当前节点（60节点）。以当前节点（60节点）重新判断
父亲节点（30节点）作为新的当前节点新的当前节点为支点左旋
0 条评论
回复 删除
下一页
