红黑树删除操作之简单记忆方法
学习红黑树知识点不清楚的，可以参考这篇博文。
因为删除操作比插入操作较难理解，需要处理的情况比较多，便于简单记忆，及快速了解删除操作，特此发博文，三句话说清楚红黑树的删除该如何处理，基本上按照这三句话的操作，自己模拟一下，就会大概清楚红黑树如何删除节点的了。
三句话对应三种删除处理动作(三种情况可交叉组合处理)：
删除节点的值与前驱或后继节点的值交换(原位置颜色不变) 再进行AVL调整，再颜色变化(AVL调整后，把删除节点设为红色，再往上调整颜色) 删除节点所在位置为红色，则直接删除 不需要AVL调整，则设置与删除节点的值所在层为红色，再向上调整颜色学习红黑树知识点不清楚的，可以参考这篇博文。 因为删除操作比插入操作较难理解，需要处理的情况比较多，便于简单记忆，及快速了解删除操作，特此发博文，三句话说清楚红黑树的删除该如何处理，基本上按照这三句话的操作，自己模拟一下，就会大概清楚红黑树如何删除节点的了。 三句话对应三种删除处理动作(三种情况可交叉组合处理)： 删除节点的值与前驱或后继节点的值交换(原位置颜色不变) 再进行AVL调整，再颜色变化(AVL调整后，把删除节点设为红色，再往上调整颜色) 删除节点所在位置为红色，则直接删除 不需要AVL调整，则设置与删除节点的值所在层为红色，再向上调整颜色
