黑树之前介绍2-3-4树的原因，尽管2-3-4树在实践中不经常使用。红黑树相对于AVL树来说，牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作，整体来说性能要优于AVL树。
性质.红黑树是每个节点都带有"颜色"属性的二叉查找树，颜色为"红色"或"黑色"。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求：下面是一个具体的红黑树的图例：这些约束确保了红黑树的关键特性：从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是