红黑树 定义及性质 每个结点或是黑色,或是红色 根结点是黑色 每个叶子结点是黑色(这里说的叶子结点是null结点) 如果一个结点是红色的,那么它的两个孩子结点必须是黑色 从任意一个结点出发,到该结点的子孙叶结点的路径上,必须经过相同数量的黑色结点