我正在阅读算法介绍，第3版（ISBN-10：9780262033848），其中是以下算法，用于在插入红色节点后“修复”一棵红黑树。
在第3行上，它表示将y =设置为“ z的父母的父母的正子”（z的叔叔）。我的问题是，如果z仅是第三个插入且它是左孩子的左孩子怎么办？是否不需要再有其他情况来处理z没有右叔叔而其父是红色左子的情况？
gp (blck)
/
p (red)
/
z (red)
dzc361 回答：这种红黑树插入“修复”算法是否不完整？
第12-14行已经解决了第三种情况。
看看下面的图片，它说明了您的情况：
请随时提出任何疑问