一、红黑树简介
红黑树（R-B Tree）,全称Red-Black Tree。它是一种自平衡二叉查找树，是计算机科学中一种非常重要的数据结构。红黑树实现比较复杂，但是它具有高效，稳定的查找效率，所以在很多地方都有应用。在C++ STL中，set, multiset, map, multimap底层都是基于红黑树实现的。
（1）红黑树性质
红黑树是一种普通的二叉树查找上，仅仅只是对每个节点添加一个颜色属性形成的，它具有以下五条性质：
红黑树（R-B Tree）,全称Red-Black Tree。它是一种自平衡二叉查找树，是计算机科学中一种非常重要的数据结构。红黑树实现比较复杂，但是它具有高效，稳定的查找效率，所以在很多地方都有应用。在C++ STL中，set, multiset, map, multimap底层都是基于红黑树实现的。
（1）红黑树性质
红黑树是一种普通的二叉树查找上，仅仅只是对每个节点添加一个颜色属性形成的，它具有以下五条性质：
