黑红树:
1.每个节点不是红色就是黑色;
2.根节点永远是黑色;
3.每个叶子节点都是mull节点,颜色是黑色的;
4.如果一个节点是红色的,那么它的子节点必须是黑色的;
5.从一个节点到该节点的所有子孙节点上包含相同黑色节点。
[所有叶子节点都包含这相同的深度]
[图中仅举例]
黑红树:
1.每个节点不是红色就是黑色;
2.根节点永远是黑色;
3.每个叶子节点都是mull节点,颜色是黑色的;
4.如果一个节点是红色的,那么它的子节点必须是黑色的;
5.从一个节点到该节点的所有子孙节点上包含相同黑色节点。
[所有叶子节点都包含这相同的深度]
[图中仅举例]