规定:

    1. 每个节点要么是黑色,要么是红色
    2. 根节点必须为黑色
    3. 每个叶子节点(NIL)是黑色
    4. 红色节点的子节点一定为黑色
    5. 黑色完美平衡:从任何一个节点往下到 NIL 节点的所有路径上包含的黑色节点数目相同

    红黑树的高度最多为2 log2 (n+1)