STL之五：set和map

setc++ set就是集合。STL的set用二叉搜索树实现，集合中每一个元素只出现一次，而且是排好序的。访问元素的时间复杂度是O()。api set和map在竞赛中应用普遍，特别是须要使用二叉搜索树处理数据的题目，用set和map能够极大地简化代码。数组 set的有关操做this set<Type> a; //定义Type类型的set，a a.insert(item); //把item放入

>>阅读原文<<