高度为h的红黑树，它的包含的内节点个数至少为2h+1个

红黑树在进行插入和删除操作时，时间复杂度都为O(log2)

红黑树在进行插入和删除操作时，从不平衡状态到平衡状态最多需要三次旋转

红黑树和AVL树都是自平衡二叉树