맵13 [c++] STL map container 사용 특징 1. pair형태로 저장 map m; ex) map m; 2. 노드 기반의 균형이진트리구조, logN의 검색속도 보장 3. key는 고유하다. 중복 불가능 4. key값을 기준으로! 자동 정렬된다. default 는 오름차순 cf) unordered_map은 정렬되지 않은 map으로 hash table기반이고 map은 레드블랙트리 기반이다. RB Tree(레드블랙트리)는 BST에 self-balancing 기능을 추가한 것으로 O(logN)을 보장하며 밸런싱된다. 참고: gracefulprograming.tistory.com/3 [C++] map vs hash_map(unordered_map) 개요 hash_map은 비표준 Container인데 반해(stdext namespace에 포함) unord.. 2020. 3. 11. 이전 1 2 3 4 다음