vector,list,deque 컨테이너는 시퀀스 컨테이너라 하며 순서가 있는 것을 의미하낟.map/set 검색과 중복 방지에 특화된 연관 컨테이너로 노드기반, 균형 이진 트리를 사용한다.레드-블랙 트리로 구현되어 있다. 레드-블랙 트리 (Red-Black Tree)트리가 자동으로 균형을 유지하도록 고안된 자기 균형 이진 탐색 트리각 노드를 Red 또는 Black루트는 Black모든 리프는 BlackRed 노드의 자식은 반드시 Black(Red 연속 불가)루트부터 리프까지 Black 노드codehortus.tistory.com map : key와 value 쌍을 저장하고 키를 통해 → 값을 빠르게 탐색 할 수 있는 자료 구조set : 키만 저장하고 중복은 허용하지 않는 구조map키와 값을 한쌍으로 묶어..