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