키베이루's diary

Map Map은 고유한 key를 기반으로 key와 value 쌍으로 이루어진 컨테이너이다. (key-value) *레드 - 블랙 트리로 구현되어있어서 삽입, 삭제, 수정, 탐색이 O(logN)의 시간복잡도를 가진다. Map은 자료를 저장할 때 내부에서 자동으로 오름차순으로 정렬하고 고유한 key 값을 갖기 때문에 하나의 key 값에 중복된 값이 들어갈 수 없으며 대괄호 연산자 []로 해당 키로 직접 참조가 가능하다. C++ 에서 Map 사용 #include map 이름 #include map mp; *레드-블랙트리 : 균형 이진 검색 트리이며, 삽입, 삭제, 수정, 탐색에 O(logN)의 시간 복잡도가 보장된다. insert({key,value}) : map에 key와 value를 집어 넣는다. stri..