알아야할 것

힙의 개념

힙의 삽입 및 삭제

힙은 우선순위 큐를 위해 만들어진 자료구조다.

먼저 우선순위 큐에 대해서 간략히 알아보자

우선순위 큐 : 우선순위의 개념을 큐에 도입한 자료구조

데이터들이 우선순위를 가지고 있음. 우선순위가 높은 데이터가 먼저 나감

스택은 LIFO, 큐는 FIFO

언제 사용?

시뮬레이션 시스템, 작업 스케줄링, 수치해석 계산

우선순위 큐는 배열, 연결리스트, 힙으로 구현(힙으로 구현이 가장 효율적)

힙 → 삽입 : O(logn), 삭제 : O(logn)

힙(Heap)

완전 이진 트리의 일종

여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조

반정렬 상태