@路过的猪 看懂了，不过上面写错了吧，不是以P为当前节点而是还是以N为当前节点进行平衡吧。总之谢谢大佬，教程很简单明了
彻底理解红黑树（三）之 删除彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...
发简信
IP属地：广东
-
-
楼主还在吗？请问关于情形3，旋转一次之后直接把P涂黑不就好了吗（当前子树不就直接黑色+1了）？如果P涂红，还不知道N是红是黑，又可能会发生冲突，岂不很麻烦？
彻底理解红黑树（三）之 删除
彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人认为较好理解和记忆的方式进行分...