深入理解红黑树

对于红黑树的原理与算法，推荐大家看这个博客：红黑树(一)之 原理和算法详细介绍 在这里，我想写一些自己的体会，在变色、旋转过程中，是如何使树满足红黑树的规则的。请结合上面那个博客阅读。 插入情况1： 插入情况2： 插入情况3： 删除的情况（4种）：

>>阅读原文<<