BOBO's Note

연관 컨테이너 연관 컨테이너는 시퀀스 컨테이너(예. vector, list, deque 등)과 다르게 key-value 구조를 갖는다. 연관 컨테이너의 종류는 다음과 같다. 이 중 unordered_*은 C++11부터 추가된 컨테이너이다. Container Definition Sort by Key Internal Implementation Time Complexity (검색, 삽입, 삭제) Header set 고유한 키의 집합 O R-B 트리 O(logN) map 키-값의 집합, 고유한 키 O R-B 트리 O(logN) multiset 키의 집합 O R-B 트리 O(logN) multimap 키-값의 집합 O R-B 트리 O(logN) unordered_set 고유한 키의 집합 X 해시 테이블 O(1) ..