红黑树的插入3张图让你学会

红黑树的插入相比较其删除是比较简单的。总的分为两步： 第一步，找到节点位置，插入节点即可，默认插入的节点是红色的(这样不会影响平衡）。 第二步，将调整颜色，避免出现红—红的出现，这是红黑树不允许的。 再次强调红黑树的定义： （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果

>>阅读原文<<