map STL의 연관 컨테이너 중 하나다. 시퀀스 컨테이너(vector, list, deque)의 치명적인 단점은 원하는 조건에 해당하는 데이터를 빠르게 찾을 수 없다는 점이다. 이러한 문제점을 해결하기 위해 연관 컨테이너인 map을 이용할 수 있다. map은 균형 이진 트리( AVL )로 구성된다. 일단 노드 기반인 것만 알아도 된다. // map의 노드 구조 class Node { public: Node* _left; Node* _right; // DATA int _key; int _value; // 또는 pair _data } 노드를 보면 알 수 있듯이 map은 key와 value로 구성된다. map m;// (key, value) map의 데이터 삽입과 삭제 for (int i = 0; i < 1..