C++標準模板庫(STL)：set/multiset和map/multimap

set/multiset（包含在set頭文件中）和map/multimap（包含在map頭文件中）都是關聯型容器。    關聯型容器內部實現爲一個二叉樹，在二叉樹中，每個元素都有一個父節點和兩個子節點，左子樹的所有元素都比自己小，右子樹的所有元素的比自己大。正因爲用了二叉樹，使得它可以高效地查找容器中的每一個元素，但卻不能實現任意位置的操作。 map 、multimap(映射和多重映射）    

>>阅读原文<<