红黑树是一颗平衡二叉树，在此基础上，它还满足以下条件 每一个节点或者是红色或者是黑色 根节点是黑色的 如果一个节点是红色的，那么它的子节点都是黑色的 从一个节点到null指针的所有路径上，黑节点个数都一样