STL关联容器-红黑树

关联式容器分为set(集合)和map(映射)两大类,以及这两大类衍生体multiset(多键集合)和multimap(多键映射)。这些容器的底层机制均以RB-tree(红黑树)完成。RB-tree是一个独立的容器,并不开放给外界使用。 此外SGI STL还提供了一个再也不标准规格之列的关联式容器:hash table(散列表),以及以此hash table为底层机制而完成的hash_set(散列集
相关文章
相关标签/搜索