红黑树

红黑树的性质

1. 一颗红黑树是满足下面红黑性质的二叉搜索树
   1. 每个节点是红色的或者是黑色的
   2. 根节点是黑色的
   3. 每个子节点是黑色的
   4. 如果一个节点是红色， 它的两个子节点都是黑的
   5. 对于每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点