红黑树

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