红黑树原理

  红黑树的实现原理和应用场景？ https://mp.weixin.qq.com/s/kEaqW0FgzkU0X6UUQBm0-w 红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙

>>阅读原文<<