红黑树的删除

红黑树的删除 普通二叉查找树的删除 我们知道红黑树树也是一种二叉查找树，那么普通的二叉查找树的删除必然是红黑树删除的基础。但是红黑树的删除要在普通删除的基础上进行相应的调整，因为红黑树有自己必须要满足的5种性质，普通的删除可能会破坏原本红黑树的一些性质，那么就需要进行相应的调整。那么我们首先来回顾一下普通的删除到底是怎么操作的。大致思路就是找到要删除的节点然后对它进行删除操作。 对于要删除的节点主

>>阅读原文<<