想和大家讨论一下黑皮书中红黑树的插入操作

我发现它与王道书中实现的方式不同，它没有使用parent指针指向父结点。在这一特点的基础上，它在插入时需要定义4个静态的指针x，p，gp，ggp

但是我发现如果发生旋转，那么p gp ggp之间的父子关系会发生紊乱，在下一次的ggp=gp gp=p p=x的操作中，我感觉不能正确更新父子关系

还有一个问题是我在总结流程时发现，他自上而下寻找插入位置时一直进行双红修复，即对父亲和叔叔是红结点时的染色+旋转操作，我不理解为什么需要在查找路径中一直花开销来进行双红修复，仅保留插入位置处的双红修复不就可以吗？（以下附上我的流程图）

希望大佬能来解答我这个菜鸟的疑问

也想和你讨论，但是这个红黑树一直没有研究太深。也看过很多个版本的，其实实现思路差别还是有很大的。有的限制路径红黑，有的限制节点红黑。而且各种机制还不一样。我建议你可以把代码抄一遍实现一遍，然后测试下效率。像C++还有等等的都有红黑树实现的库，效率对比还是容易的。