2301_76564849的博客

p变成课这颗树新的根，这样⼦树黑色结点的数量不变，没有连续的红色结点了，且不需要往上更新，因为p的父亲是黑色还是红色或者空都不违反规则。这⾥获取最长路径和最短路径，检查最长路径不超过最短路径的2倍是不可⾏的，因为就算满足这个条件，红黑树也可能颜色不满足规则，当前暂时没出问题，后续继续插⼊还是会出问题的。c变成课这颗树新的根，这样⼦树黑色结点的数量不变，没有连续的红色结点了，且不需要往上更新，因为c的⽗亲是黑色还是红色或者空都不违反规则。如果p是g的左，c是p的右，那么先以p为旋转点进行。

因为5 < b子树的值 < 10，将b变成10的左子树，10变成5的右子树，5变成这棵树新的根，符合搜索树的规则，控制了平衡，同时这棵的高度恢复到了插⼊之前的h+2，符合旋转原则。，不断向上更新平衡因子，导致10的平衡因⼦从1变成2，10为根的树左右⾼度差超过1，违反平衡规则。1，当subLR原始平衡因子时-1时，左右双旋后parent，subL，subLR的平衡因子分别更新为1，0，0。2，当subLR原始平衡因子时1时，左右双旋后parent，subL，subLR的平衡因子分别更新为0，-1，0。

在寻找中序后继（或前驱）并替换要删除节点的值后，错误地对原要删除的节点进行了第二次删除操作，而不是对中序后继（或前驱）节点进行删除。例如，在删除一个有左子节点的节点时，只是简单地删除了该节点，而没有让其父节点指向它的左子节点。：在处理要删除的节点有两个子节点的情况时，没有正确地找到中序后继。比如，没有正确地遍历右子树去寻找最小值的节点，可能会选择一个错误的值来替换要删除的节点的值。后续的搜索、插入等操作可能会出现错误的结果，因为树不再满足左子树的值小于根节点，右子树的值大于根节点的规则。

树和二叉树的基本概念