深入理解红黑树

对于红黑树的原理与算法，推荐大家看这个博客：红黑树(一)之 原理和算法详细介绍

在这里，我想写一些自己的体会，在变色、旋转过程中，是如何使树满足红黑树的规则的。请结合上面那个博客阅读。

插入情况1：

插入情况2：

插入情况3：

删除的情况（4种）：