九种（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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。