红黑树的删除
作者：互联网
九种（1+2+3+1+1+1）
删除红黑树的节点就是删除该红黑树右边最左的叶子节点
那么就转换成了删除叶子节点
1.删除红色的叶子节点
直接删除，没有变换
2.删除黑色节点
2.1黑色节点有一个红色节点的孩子，将红色节点的孩子替换上删除节点即可，黑色节点有2个红色节点的孩子，将红色节点选一个替换删除即可
2.2 黑色节点没有子节点，但是自己的兄弟节点有红色节点 。那么就可以找自己的兄弟节点借，删除了自身之后，兄弟节点的红色节点来一个替换父节点，父节点下来替换删除节点（三种情况，第一种是它兄弟节点有一个左孩子，第二种是兄弟节点有一个右孩子，需要旋转多次，第三种就是兄弟节点有2个红色节点，这时候取一个近的替换上来即可）
2.3自己没有红色节点，兄弟也没有红色节点，但是父亲节点是红色，可以找父亲节点借，把父亲节摇下来替换兄弟节点的颜色，然后和自己的兄弟节点染成红色组成一个新的分组
2.4自己没有红色节点，兄弟也没有红色节点，父亲也是黑色，这个时候，将父亲节点移动下来，兄弟节点染红，父亲节点依旧是黑色下来，之后上面空了一个父节点，向上递归删除节点。
上面节点都是自己是黑色，然后兄弟节点是黑色，下面这种是自己是黑色节点，兄弟节点是红色节点。
2.5删除节点是黑色节点90，
这个时候就需要做一个改变，把红色节点变成黑色节点，转换一下指针，转化为上面的情况来解决
然后就变成删除90了，这个时候就他就有了黑色兄弟，父亲节点是红色也可以借下来了
标签：黑色,删除,替换,兄弟,红色,红黑树,节点 来源： https://blog.csdn.net/qq_40622310/article/details/122308732