Ps：此文为本人学习《STL源码剖析》的心得，希望能帮助到有需要的人，欢迎大牛指正:)
STL中的关联式容器：（以内缩方式来表达基层与衍生层之间的关系）
RB-tree(非公开）
set
map
multiset
multimap
hashtable(非标准)
hash_set(非标准)
hash_map(非标准)
hash_multiset(非标准)
hash_multimap(非标准)
RB-tree(红黑树)
规则：
1.每个节点不是红色就是黑色。
2.根节点为黑色。
3.如果节点为红，其子节点必须为黑。
4.任一节点（树尾端）的任何路径，所含之黑节点数必须相同
根据规则4，新增节点必须为红；根据规则3，新增节点之父节点必须为黑。
hashtable：
这篇博文能更好理解：http://blog.csdn.net/v_july_v/article/details/6256463