红黑树是什么？
红黑树，Red-BlackTree「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST)。
红黑树示例图红黑树的特征是什么？
1.节点是红色或黑色。
2.根是黑色。
3.所有叶子都是黑色（叶子是NIL节点）。
4.每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。）（新增节点的父节点必须相同）
5.从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。（新增节点必须为红）
复杂度
红黑树的时间复杂度为:O(lgn)。
应用
关联数组：如STL中的map、set
（这点很重要，在面试时考察STL时会考察这个点）