红黑树的特点，哪些数据结构使用了红黑树

红黑树是一种自平衡的二叉查找树，它具有以下特点：
1.每个节点要么是红色，要么是黑色。
2.根节点是黑色的。
3.每个叶子节点（NIL节点，空节点）是黑色的。
4.如果一个节点是红色的，则它的子节点必须是黑色的。
5.从任意一个节点到其每个叶子节点的所有路径都包含相同数目的黑色节点。

红黑树的特点使得它具有良好的平衡性和搜索性能，因此被广泛应用于数据结构中。在C++ STL中，很多部分（目前包括set、multiset、map、multimap）应用了红黑树的变体，SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持。