关联式容器

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.youkuaiyun.com/v_july_v/article/details/6256463