红黑树删除操作之简单记忆方法

学习红黑树知识点不清楚的，可以参考这篇博文红黑树原理以及插入、删除算法 附图例说明。

因为删除操作比插入操作较难理解，需要处理的情况比较多，便于简单记忆，及快速了解删除操作，特此发博文，三句话说清楚红黑树的删除该如何处理，基本上按照这三句话的操作，自己模拟一下，就会大概清楚红黑树如何删除节点的了。

三句话对应三种删除处理动作(三种情况可交叉组合处理)：

删除节点的值与前驱或后继节点的值交换(原位置颜色不变)

• 再进行AVL调整，再颜色变化(AVL调整后，把删除节点设为红色，再往上调整颜色)
• 删除节点所在位置为红色，则直接删除
• 不需要AVL调整，则设置与删除节点的值所在层为红色，再向上调整颜色

转载于:https://my.oschina.net/u/4163811/blog/3074329