히더

Map 맵각 노드가 key와 value의 쌍으로 이루어진 red-black tree이다.key를 기준으로 정렬된 상태이기 때문에 검색, 삽입, 삭제 등의 속도가 빠르다. 주의할 점은 key가 중복이면 새로 추가하는 value값으로 덮어쓰기가 된다. 만약, key값 중복을 원하면 map말고 multimap을 사용한다. #include map처럼 key, value의 pair로 선언map m : key와 value 자료형이 int인 map m 선언 m.size() : 노드 개수 리턴m.begin() : 첫 번째 원소 iteratorm.end() : 마지막 원소 iteratorm.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴m.inse..