[Python] heapq

알고리즘 문제를 해결하면서 처음으로 heapq를 접했다.

 

😉 heapq 란?

 

우선순위 큐 알고리즘이라고도 하는 힙 큐 알고리즘의 구현을 제공한다.
힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 이진트리이다.

 

😉 heapq import

import heapq

 

😉 heapq 함수

heap=[]

 

• 원소 추가

  #원소 추가
  heapq.heappush(heap, 원소 값)
  heapq.heappush(heap,(-원소 값, 원소 값)) #최대 힙 구현

• 원소 제거

  #원소 제거
  heapq.heappop(heap) #heap에서 가장 작은 항목 팝