侯捷的《stl源码剖析》中的红黑树算法描述有问题？

Question

刚看这儿不明白 他描述的四种情况 1.S（叔叔）为黑， X（插入的结点）在外侧 2.S（叔叔）为黑， X（插入的结点）在内侧 3. S为红 X在外侧 GG为黑 4.S为红 X在外侧 GG为红

疑问是：S为红 X在内侧不属于一种情况吗？

还有 情况3的时候 比如现在根结点是85（黑） 它左结点是80（红） 右结点90（红）
然后插入75 X=75 P=80 G=85 S=90 按他的说法是左旋转P 但是我调试代码发现执行时是不用旋转 直接改80（黑） 90（黑） 是我的跟踪的问题还是他讲错了？

Answer 1

确实是他讲的有问题，我原先也做过这个实验。 和你的结果一致。