[C++] set / unordered_set 자료 구조
·
Programming Language/C++
공통점원소의 중복 허용 xset내부 원소가 저장되는 자료구조가 '균형 이진 검색 트리(Balanced binary search tree)'로 구현됨내부 원소가 저장될 때 알아서 정렬되어 저장 (default는 오름차순)삽입, 삭제, 검색의 시간 복잡도 O(log n) 보장트리 구조를 유지하기 위해 노드포인터 등 추가적인 메모리 사용정렬 기준 커스터마이징 가능set> : 내림차순#include #include using namespace std;set s;void solution() { // 삽입 for (int i = 0; i ::iterator itr1 = s.find(4); if (itr1 != s.end()) { // 찾음 cout ::iterator itr = s.begin(); itr != ..