紅黑樹的刪除操作

以下直到分割線轉自：https://blog.csdn.net/qq_37169817/article/details/78880110#commentBox 介紹RBT的刪除，就先要知道二叉搜索樹的刪除(知道的同學可以直接跳過)。 刪除分爲四步：  1.找到刪除點假設爲X  2.找到X的代替點D，這裏代替點可以有兩個：一個是X左子樹的最大點，也就是X左子樹的最右點(也就是前驅點)；另外一種就是X

>>阅读原文<<