红黑树笔记

节点是红色或者黑色

根节点必须是黑色

黑色节点的子节点可以是黑色或者是红色

每个红色节点必须有两个黑色子节点

从任何一节点到每个叶子节点的所有简单路径都包含相同数目的黑色节点

自平衡二叉搜索树