《STL源碼剖析》——第五、六章：關聯容器與算法

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

>>阅读原文<<