STL關聯容器-紅黑樹

關聯式容器分爲set(集合）和map(映射)兩大類，以及這兩大類衍生體multiset(多鍵集合)和multimap（多鍵映射）。這些容器的底層機制均以RB-tree（紅黑樹）完成。RB-tree是一個獨立的容器，並不開放給外界使用。 此外SGI STL還提供了一個再也不標準規格之列的關聯式容器：hash table(散列表)，以及以此hash table爲底層機制而完成的hash_set(散列集

>>阅读原文<<