http://dream-cy.tistory.com/10 1. 시퀀스 컨테이너와 연관 컨테이너 - 시퀀스 컨테이너 : 순서 있게 자료를 보관하는 컨테이너 (vector, list, deque) - 연관 컨테이너 : key, value 형태로 짝을 이뤄 자료를 보관하는 컨테이너 (map, set) 2.Map 자료구조와 특징 map의 자료구조는 레드 블랙 트리(red black tree)를 사용합니다. 트리는 특정 노드의 값을 기준으로 작은 값은 왼쪽 서브트리, 큰 값은 오른쪽 서브트리에 저장되어 특정 값을 찾을때 선형 자료구조보다 빠르게 찾을 수 있습니다. 트리의 노드는 깊이가 작을 수록 성능에 유리하므로 균형있게 저장되는 것이 중요합니다. 따라서 기본 트리에서 변형하여 B-, B+, AVL, 레드블랙과 같..