【STL源碼剖析】第五章 關聯式容器 之 樹的導覽

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

>>阅读原文<<