1根节点必须是黑色的 每个叶子节点都是不存储数据的黑色结点
2红色结点孩子必须是黑色的
3高度差不能为两倍 为什么会有这个规定 因为两条路径中在满足下面这个条件(4)有两种极端情况 一条路就全是黑色的 假设为n 则另一条路径一定也有n个黑色结点 那么这另一条路径假设是另一个极端情况 就是每个黑色结点的子结点都是红色结点 那就是另一条路径的两倍深度了
4从任意节点到每个叶子节点都包含相同的黑色结点
5红黑树假设有n个结点 则该树的最大高度只可能是2log(n+1)//这个的原因需要先盖住红色结点 也是因为条件4的原因 这个很明显就是一颗AVL树 深度最多就是logn 那么如果加上红色结点就会变成2log(n+1)这个+1哪来的
6新插入的节点会作为红结点
时间复杂度是logn
AVL树也是logn