红黑树有哪几个特征？

红黑树是一种自平衡的二叉查找树，具有以下主要特征：

1. 每个节点要么是红色，要么是黑色。
2. 根节点是黑色的。
3. 每个叶子节点（通常在树中表示为NULL指针）是黑色的。
4. 如果一个节点有两个子节点，它的两个子节点都是红颜色的。
5. 对于任何节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数目的黑色节点。这称为黑高度（black height）。
6. 对于任何节点，它的右子树中的红节点都多于其左子树的红节点。这可以保持红黑树的平衡性。
   

这些特征使得红黑树能够保持二叉查找树的特性，同时通过适当的调整，使得树保持平衡，从而提高了查找、插入和删除操作的效率。同时，由于黑节点的约束，使得红黑树在一定程度上自我纠正由于冲突导致的颜色问题。这些特征保证了红黑树是一个满足预期的二叉搜索树结构。