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放入

>>阅读原文<<