C++标准模板库(STL)：set/multiset和map/multimap

set/multiset（包含在set头文件中）和map/multimap（包含在map头文件中）都是关联型容器。    关联型容器内部实现为一个二叉树，在二叉树中，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素的比自己大。正因为用了二叉树，使得它可以高效地查找容器中的每一个元素，但却不能实现任意位置的操作。 map 、multimap(映射和多重映射）    

>>阅读原文<<