Java中红黑树的规则:
红黑树规则:
1.每个节点的颜色是红色或者黑色;
2.根节点必须是黑色;
3.不能出现两个红色节点相连的情况;
4.每个节点到其叶节点的简单路径上的黑色节点数量相同;
5.叶节点是黑色(没有子节点或者父节点的称为叶节点,用NIL表示)
红黑树中添加节点,默认为红色节点
红黑树添加节点规则:
1.如果要添加的节点是根节点------>将该节点直接变色为黑色.
2.要添加的节点非根节点:
①要添加的节点父节点是黑色------>直接添加,不会破坏红黑树的规则
②要添加的节点父节点是红色:
原创
2020-11-09 11:27:53 ·
278 阅读 ·
0 评论