힙 자료구조, 우선순위 큐

힙 자료구조

우선순위 큐를 구현하기 위해 사용하는 자료구조 중 하나다.

우선순위 큐: 우선순위가 가장 높은 데이터를 가장 먼저 삭제, 데이터를 우선순위에 따라 처리하고 싶을 때 사용

제한된 시간이라면 heapq를 사용하는 것을 권장.

 

파이썬을 포함한 대부분의 프로그래밍 언어는 우선순위 큐 라이브러리에 데이터의 묶음을 넣으면, 첫번째 원소를 기준으로 우선순위를 설정한다. 

우선순위 큐를 구현할 때 내부적으로 최소 힙 혹은 최대 힙을 이용한다.

최소 힙: 값이 낮은 데이터가 먼저 삭제

최대 힙: 값이 큰 데이터가 먼저 삭제