一、红黑树的删除情况一：删除的结点D（黑色）不存在左右孩子被删除的结点分为其父结点的左孩子和右孩子，然后再分为下面这5种情况：1.1.兄弟结点为红色(一定存在两个黑侄子)：1.2兄弟结点为黑色，近侄子为红色：1.3兄弟结点为黑色，远侄子为红色：1.4兄弟结点为黑色，两个红色侄子：1.5兄弟结点为黑色，没有侄子：情况二：删除的结点D（红色）不存在左右孩子：直接删除（最简单的情况）情况三：删除的结点D只有一个左孩子（结点一定是黑色，孩子一定是红色）：左孩子替换掉D,删除左
b树
2023-12-30
35 点赞
0 评论
53 浏览
