【STL源码剖析】第五章 关联式容器 之 树的导览

第五章 关联式容器 标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多建集合）和multimap（多键映射表）。这些容器的底层实现极值均以RB-tree（红黑树）完成。RB-tree也是一个独立容器，但并不开放给外界使用。 此外，SGI STL还提供了一个不在标准规格之列的关联式容器：hash table（散列表），以及以此hash tabl

>>阅读原文<<