multi_set1 Set, multiset, unodered_set, map, multimap, unodered_map set 은 이라는 헤더 파일을 가진다. std::set유형의 고유한 개체의 정렬된 집합을 포함하는 연관 컨테이너입니다 Key. 정렬은 키 비교 기능 Compare 를 사용하여 수행됩니다 . 검색, 제거 및 삽입 작업에는 로그 복잡성이 있습니다. 세트는 일반적으로 레드-블랙 트리 로 구현됩니다. Red-Black-Tree 란 binary-search-tree의 한 종류이다. 스스로 균형을 잡는 blanced tree이고 binary serch tree의 worst case의 단점을 개선시킨 트리이다. 모든노드는 black 아니면 red이다. nil노드는black이다. red노드는 연속하지 않는다. 임의의 노드에서 자손 nil노드까지 가는 경로의 black의 수는 같다 (자기자신은 카운트 제외) 위 같은 특.. 2022. 6. 9. 이전 1 다음