红黑树的创建
调整后 
调整方式: 将p结点和u结点调整为黑色,将g结点改为红色 将cur指向g结点,将p结点指向cur的p结点,继续向上调整 
调整后 
调整方式: p为g的左孩子，cur为p的左孩子，则进行右单旋转； 相反， p为g的右孩子，cur为p的右孩子，则进行左单旋转 p、g变色–p变黑，g变红 
调整后
发布日期：2021-09-20 08:56:05
浏览次数：17
分类：技术文章
本文共 357 字，大约阅读时间需要 1 分钟。
红黑树的结点插入
cur为当前结点,p为父节点,g为祖父结点,u为叔叔结点
情况一
cur为红色,p为红色,g为黑色,u存在且为红色
调整前
调整后 调整方式: 将p结点和u结点调整为黑色,将g结点改为红色 将cur指向g结点,将p结点指向cur的p结点,继续向上调整 情况二
cur为红,p为红,g为黑,u不存在/u为黑
调整前
调整后 调整方式: p为g的左孩子，cur为p的左孩子，则进行右单旋转； 相反， p为g的右孩子，cur为p的右孩子，则进行左单旋转 p、g变色–p变黑，g变红 情况三
cur为红,p为红,g为黑,u不存在/u为黑
调整前
调整后 
p为g的左孩子，cur为p的右孩子，则针对p做左单旋转；
相反， p为g的右孩子，cur为p的左孩子，则针对p做右单旋转 则转换成了情况2转载地址：https://blog.csdn.net/a_hang_szz/article/details/100116115 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
哈哈，博客排版真的漂亮呢~
[***.90.31.176]2024年04月02日 04时30分00秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
【Android面试题】Activity的生命周期
2019-04-25
【Android面试】Activity的四种启动模式
2019-04-25
【Android面试】Fragment相关
2019-04-25
最新Android Studio布局不能预览问题
2019-04-25
python3 requests出错重试解决方法
2019-04-25
Android EditText去掉下划线
2019-04-25
OkHttpUtils中出现的坑（Error只打印code错误码）
2019-04-25
比TakePhoto好点的Android图片选择器
2019-04-25
OkhttpUtils文件上传
2019-04-25
getSupportFragmentManager方法报红
2019-04-25
Android 仿新浪微博热门榜单滑动效果
2019-04-25
windows下安装python3
2019-04-25
Windows下安装Android Studio
2019-04-25
python去重
2019-04-25
Linux目录结构及用途
2019-04-25
Linux下查看隐藏文件命令
2019-04-25
MySQL查询语句（重点分类）
2019-04-25
Windows 7 下Maven的下载安装配置 (配置本地仓库及修改路径)
2019-04-25
win7环境下java jdk环境变量的配置
2019-04-25
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 305515257 位访客
访问时间: 2024-04-17 05:13:12
访问IP: 18.222.67.251
Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1
手机版