刚看这儿不明白 他描述的四种情况 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(黑) 是我的跟踪的问题还是他讲错了?