map ，set属于STL里的组件，叫做标准关联容器。
标准关联容器的典型实现是平衡二叉查找树。一个平衡二叉查找树是一个对插入、删除和查找的混合操作优化的数据结构。换句话说，它被设计为应用于进行一些插入，然后一些查找，然后可能再进行一些插入，然后也许一些删除，然后再来一些查找，然后更多的插入或删除，然后更多的查找等。这个事件序列的关键特征是插入、删除和查找都是混合在一起的。一般来说，没有办法预测对树的下一个操作是什么。标准关联容器的典型实现是平衡二叉查
阅读背景：
浅谈map&multimap，set&multiset的使用
来源：互联网
分享到：
