stl set (1) 썸네일형 리스트형 c++ set & multiset - set이란? set은 insert시 원소들이 자동적으로 정렬된다는 특징을 갖는다. value값은 중복을 허용하지 안는다.. set은 value를 노드로 갖는 red black tree(binary search tree의 일종)로 구현 돼있다. binary search tree의 경우 트리 최악의 높이는 n이다 반면 red black tree는 o(logn)을 갖는다. *multiset은 value값의 중복을 허용하는거 이외에는 set과 동일하다.( value를 갖고 erase시 해당되는 value원소들 모두 삭제) -해더 파일 #include -생성 set (multiset은 set대시 multiset으로 바꾸면 된다.) 1) value_.. 이전 1 다음