红黑树

左倾的红黑树必须满足以下条件:
1、红结点均为左结点
2、没有任何一个结点同时连接两个红结点
3、树是完美黑色平衡,即空结点到根结点路径上经过黑色结点的数量是相同的
4、新加入的结点均为红结点
5、根结点是黑色的

posted @ 2021-07-01 15:47  算盘  阅读(48)  评论(0编辑  收藏  举报