std::map내부 구현: 균형 이진 검색 트리를 사용(Red-Black Tree)시간 복잡도:검색, 삽입, 삭제: O(log n)순회: O(n)특징: 키가 항상 정렬된 상태로 유지됨메모리 사용: 노드 기반 구조로 각 요소마다 추가 포인터 오버헤드 발생key는 중복지 않는다..포인터 오버헤드각 노드는 보통 3개의 포인터를 포함합니다. (균형 이진 트리 구조이기 때문에)왼쪽 자식 노드 포인터 - 8bytes오른쪽 자식 노드 포인터 - 8bytes부모 노드 포인터 - 8bytes64비트 시스템에서 각 포인터는 8바이트를 차지하므로, 노드당 약 24바이트(8bytesx3)의 추가 오버헤드가 발생합니다.std::unordered_map내부 구현: 해시 테이블(Hash Table)을 사용시간 복잡도:검색, 삽입,..
