1. std::map (Red–Black Tree 기반)🔍 특징내부 구조: 균형 이진 탐색 트리(대부분 Red–Black Tree)키 정렬: 항상 오름차순(기본)으로 정렬된 상태를 유지메모리 구조: 노드 단위 할당(포인터 2개, 균형 정보 등 포함)중복 키: 허용하지 않음 (std::map), 중복 허용하려면 std::multimap📈 주요 연산 시간 복잡도연산복잡도검색 find()O(log N)삽입 insert()O(log N)삭제 erase()O(log N)인덱스 operator[]O(log N)✅ 장점정렬된 순회: begin()→end()로 순회하면 키가 오름차순범위 검색 지원: lower_bound, upper_bound 등으로 키 구간 탐색예측 가능한 성능: 트리 깊이 제한으로 최악 상황도 ..