set

set：集合。 STL的set用二叉搜索樹實現，集合中的每個元素只出現一次，且是排好序的。 訪問元素的時間複雜度是O(logn)的。 set和map在競賽題中應用很廣泛。特別是需要用二叉搜索樹處理數據的題目， 如果用set或map實現，能極大地簡化代碼。  set的有關操作： 例子 說明 set<Type> A;   定義 A. insert(item); 把item放進set A.erase(i

>>阅读原文<<