如果g的双亲存在：
分为两种情况：1、g的双亲为黑色那么调整结束直接退出。2、如果g的双亲为红色（而且g的叔叔为红色，这里如果g的叔叔为黑色我们下面会讨论）那么我们更新cur和parent继续当前的调整过程。
我们可以总结一下我们的第一种情况：
第二种情况（叔叔节点存在而且一定为黑色或者叔叔节点不存在）
当前cur节点是新插入节点，那么叔叔节点一定是不存在的
红黑树解决了什么问题（红黑树解决冲突）
阅读全文>>2022-11-14 14:11:08
二叉树对比红黑树（二叉树数据图解）
阅读全文>>2022-11-14 14:23:35
红黑树和b+树的区别（b树和b+树的优缺点）
阅读全文>>2022-11-14 14:11:36
二叉树怎么转化为红黑树（红黑树和平衡二叉树区别）
阅读全文>>2022-11-14 14:25:16
红黑树对比二叉树好处有哪些（二叉树到底有啥用）
阅读全文>>2022-11-14 14:26:52
红黑树和平衡二叉树区别（详解什么是平衡二叉树）
阅读全文>>2022-11-14 14:23:26
通俗讲红黑二叉树原理（红黑树为什么是平衡二叉树）
阅读全文>>2022-11-14 14:42:53
为什么用红黑树而不是二叉树（红黑树和二叉树优缺点）
阅读全文>>2022-11-14 14:26:38
二叉树和红黑树（二叉树和树的关系）
阅读全文>>2022-11-14 14:17:23
红黑树为什么叫平衡二叉树（详解什么是平衡二叉树）
阅读全文>>2022-11-14 14:52:59
