左倾的红黑树必须满足以下条件:
1、红结点均为左结点
2、没有任何一个结点同时连接两个红结点
3、树是完美黑色平衡,即空结点到根结点路径上经过黑色结点的数量是相同的
4、新加入的结点均为红结点
5、根结点是黑色的
红黑树的介绍
最新推荐文章于 2022-07-14 16:48:51 发布
左倾的红黑树必须满足以下条件:
1、红结点均为左结点
2、没有任何一个结点同时连接两个红结点
3、树是完美黑色平衡,即空结点到根结点路径上经过黑色结点的数量是相同的
4、新加入的结点均为红结点
5、根结点是黑色的