>>[C++ 관련 모든 글 보기] 1. map 이란? Key, Value 쌍인 데이터를 균형 binary tree로 관리하는 자료구조입니다. * 2진 트리 종류는 Red-Black Tree을 사용 2. map은 언제 쓰는가? 1) 입력하는 자료를 정렬해야 한다. 2) 많은 자료를 저장하고, 검색이 빨라야 한다 3) 빈번하게 삽입, 삭제하지 않는다. - 삽입, 삭제 시 자동 정렬이 발생하여 속도가 느려집니다. 3. map의 핵심 기능 1) find (1) map은 key가 있다면 vector처럼 Random access가 가능합니다. (2) iterator를 사용하여 순차적으로 검색이 가능합니다. 2) Insert (1) map은 자료를 삽입 시 내부에서 자동으로 Key 기준으로 오름차순 정렬(기본 정렬)..