AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
二叉树
2018-07-24 17:35:57
0
举报
分享方式
仅支持查看
二叉树
数据结构与算法
二叉树，搜索树，BST
模板推荐
作者其他创作
大纲/内容
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节点）作为新的当前节点新的当前节点为支点左旋
收藏
立即使用
UML时序图
收藏
立即使用
二叉树
Juanda
职业：本科
去主页
Collect
Get Started
打印二叉树
Collect
Get Started
二叉树的遍历方式
Collect
Get Started
二叉树
Collect
Get Started
考研树与二叉树知识点笔记总结
评论
0
条评论
下一页
Document
