阅读背景:

STL源码剖析 - 第5章 关联式容器 - RB-tree(红黑树)

来源:互联网 

5.1 树的导览

     标准的STL关联式容器分为set(集合)和map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)。这些容器的底层机制均以RB-tree(红黑树)完成。RB-tree也是一个独立的容器,但并不开放给外界使用。     标准的STL关联式容器分为set(集合)和map(映射表)两大




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: