1、概述 STL容器set\multiset、map和multimap是属于关联类型(associated type)。其底层结构是红黑树rb_tree。本篇先介绍红黑树的结构和使用规则，然后以set和map的特性讲述如何使用rb_tree作为底层结构。 2、红黑树rb_tree 红黑树是平衡二分搜索树，元素按规则排序；提供遍历操作和迭代器iterator不应使用rb_tree的迭代