STL之關聯式容器----紅黑樹

標準STL關聯式容器分爲set(集合)和map(映射表)兩大類以及這兩大類的衍生體multiset(多鍵集合)和multimap(多鍵映射表)，這些容器的底層機制均以RB-tree紅黑樹完成。它也是一個獨立容器，但不開放給外界用node 不在標準規格之列的關聯式容器hash table(散列表/哈希表),和以hash table爲底層機制的hash_set(散列集合)、hash_map(散列映射表

>>阅读原文<<