红黑树有哪几个特征？

红黑树是一种自平衡的二叉搜索树，它具有以下特征：

1. 二叉搜索树性质：红黑树是一棵满足二叉搜索树性质的树，即对于每个节点，其左子树中的所有节点都小于它，右子树中的所有节点都大于它。

2. 节点颜色：每个节点要么是红色，要么是黑色。根节点为黑色。

3. 红色节点限制：不能有两个相邻的红色节点，即红色节点的父节点和子节点都不能为红色。

4. 黑色节点限制：从根节点到叶子节点的任意路径上，必须包含相同数量的黑色节点。

5. NIL 节点：叶子节点（外部节点）用空节点（NIL 或 NULL）表示，这些节点被认为是黑色的。

6. 最长路径不超过最短路径的两倍：红黑树保持了树的最长路径不超过最短路径的两倍，这确保了红黑树的平衡性，使得各种操作的时间复杂度保持在对数级别。具体来说，红黑树的高度为 O(log n)。

总结起来，红黑树通过引入节点颜色以及对节点之间的关系进行调整，确保了树的平衡性和搜索性能。通过遵循红黑树的特征，可以保持树的高度相对较低，从而提供高效的数据插入、删除和查找操作。