C++ STL #1 - map

ㅡmap이란??

  • std::map은 고유키를 가진 키-값 쌍을 포함하는 정렬된 연관 컨테이너이다.
  • 키는 비교 기능을 사용하여 정렬됩니다.
  • 검색 제거 및 삽입 연산은 로그 복잡성을 가집니다.
  • 맵은 보통 레드-블랙 트리로 구현된다.
  • 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다.

Pagination