49 lines (34 loc) · 1.01 KB

힙(Heap), 셋(Set)

힙

특징

우선순위 큐는 중요도, 크기 등 기준으로 가장 우선순위가 높은 데이터로 가장 먼저 나가는 방식
추가, 삭제가 O(N)보다 작은 O(logN)의 시간 복잡도
이진 트리 형태로 최솟값 또는 최댓값을 빠르게 찾아냄
중복 값 허용

사용 예

지속적으로 정렬되어야 하는 경우
데이터 삽입/삭제가 빈번할 때

추천 문제

세트

연산

.add() 추가
.remove() 삭제
| 합집합
<-> 차집합
& 교집합
^ 대칭차집합

사용 예

데이터의 중복이 없어야 할 때
정수가 아닌 데이터의 삽입/삭제/탐색이 빈번할 때

추천 문제