C++ multiset 활용 가이드: 중복 허용 정렬 컨테이너
multiset 기본 개념
multiset은 C++ 표준 라이브러리의 연관 컨테이너로, 중복된 값을 허용하는 정렬된 집합을 제공합니다. 내부적으로 레드-블랙 트리로 구현되어 있어 삽입, 삭제, 검색 연산이 O(log n) 시간 복잡도를 보장합니다.
선언 및 정렬 방식
// 오름차순 정렬 (기본값)
multiset<int> ms_asc;
// 동일: multiset<int, less<int>> ms_asc;
/ ...
5월 24일 20:53에 게시됨