红黑树的删除操作

以下直到分割线转自：https://blog.csdn.net/qq_37169817/article/details/78880110#commentBox 介绍RBT的删除，就先要知道二叉搜索树的删除(知道的同学可以直接跳过)。 删除分为四步：  1.找到删除点假设为X  2.找到X的代替点D，这里代替点可以有两个：一个是X左子树的最大点，也就是X左子树的最右点(也就是前驱点)；另外一种就是X

>>阅读原文<<