我的理解是 ：N结点是待删除的结点，即使要递归处理，递归上去的替身结点也还是个真实存在的结点，另外情形2.2就是在说侄子结点不全为黑的情况，那一个为黑，另一个肯定是红了。另外，N可能会是递归过后的树的中层节点，兄弟的子结点为红，那以这个子节点为根的子树中可能有比以其兄弟结点为根的子树中更多的黑色结点以平衡，并不一定不满足红黑树性质。以上
彻底理解红黑树（三）之 删除彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
情形2.2.1包含了
彻底理解红黑树（三）之 删除彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
@路过的猪 大佬太强了，膜拜，看了你的文章代码实现起来完全没有难度了，写得太棒了！
彻底理解红黑树（三）之 删除彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
你说的和作者说的是一样的，右旋后是把S的黑色孩子过继给了N，成了N的兄弟结点，此时再删除N还是会不平衡，此时P与N的父子关系并没有改变（当前节点还是N，并没有删除，全部平衡完毕才能删除），已然转换为了父红兄黑的情况2.1.2，只需再平衡一次就可以结束，自然不会再有递归。
彻底理解红黑树（三）之 删除彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
