1. Key와 Value로 구성된 데이터를 저장하는 컨테이너 2. 대게 사전으로 알면 된다. 3. 트리구조(레드블랙트리)로 구성되어 find시 O(logN)으로 찾음. 4. 실제 비용 절약하려면 해시맵 또는 unordered_map을 이용하는 것을 추천. 삽입 1 - 페어 선언후 insert하는 방식 - make_pair을 통해 생성하자마자 insert하는 형식 삽입 2 - 괄호를 이용해 추가 Key, Value 추가 찾기 1 - find를 통해 위치 찾고 사용 찾기 2 - 괄호를 이용해 이미 추가된 Key를 참조하여 사용 삭제 - Key를 찾고 삭제