[자료구조] C++ STL(Container): set, map, multiset, multimap, hash
C++ 표준 라이브러리(STL)에서 제공하는 set, map, multiset, multimap 등의 컨테이너와 해시 기반 컨테이너에 대해 소개하겠습니다. 연관 컨테이너(Associative Containers)정해진 정렬 기준에 따라 정렬된 자료구조를 의미합니다.이 컨테이너들은 Red-Black Tree 기반으로 구현되며, 모든 요소는 정렬된 상태를 유지합니다. 자가 균형 이진 트리를 사용하므로 삽입, 삭제, 조회에 O(log n)의 시간 복잡도를 가집니다.레드-블랙 트리 (red-black tree)는 자가 균형 이진 탐색 트리 (self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조다. 1978년 레오 귀바스(Leo J. Guib..
