规定: 每个节点要么是黑色,要么是红色根节点必须为黑色每个叶子节点(NIL)是黑色红色节点的子节点一定为黑色黑色完美平衡:从任何一个节点往下到 NIL 节点的所有路径上包含的黑色节点数目相同 红黑树的高度最多为2 log2 (n+1)