红黑树插入的12种基本情况

今天我们核心内容是看看，在插入操作时，红黑树有多少种情况。

 红黑树添加的基本情况与二叉平衡树类似，都一定是插入在叶子节点位置。

因此，虚线位置为加入位置。很容易看出，一共有12种情况。

这里，大家注意，这个图里面包含了红黑树所有的插入情况。这一点，大家需要记一下。后续文章中，我们会对12中情况分别进行讨论。

最后，再一次提醒大家，面对一个比较难得东西，不要急，每天进步一点点，这样使你不会丧失兴趣，每一步要走稳！