红黑树有哪几个特征？

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

        1. 节点颜色： 每个节点被标记为红色或黑色。通过对节点的着色，红黑树在保持平衡的同时，维护了额外的性质。

        2. 根节点和叶子节点： 根节点是黑色的，叶子节点（NIL 节点或空节点）也是黑色的。在某些实现中，NIL 节点也被视为黑色叶子节点。

        3. 红色节点的子节点： 红色节点的子节点不能是红色，即红色节点不能连续存在。

        4. 从任意节点到其每个叶子节点的路径包含相同数量的黑色节点： 这个性质确保了红黑树的最长路径不会超过最短路径的两倍，保持了树的平衡性。

        5. 插入和删除时的调整： 当在红黑树中插入或删除节点时，可能会违反红黑树的性质，因此需要通过旋转和重新着色等操作来重新调整树的结构，使其重新满足红黑树的性质。

        红黑树是一种高效的自平衡二叉查找树，常被用于实现像 TreeMap 和 Java 中的 ConcurrentSkipListMap 等数据结构，因为它保证了在最坏情况下的插入、删除和查找的时间复杂度为 O(log n)。