Heapq 🐳

1️⃣ 정의

우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공하는 라이브러리
python에서 default는 min_heap

• heapq 모듈을 하나의 객체로 가져오는 방식

import heapq
test_heap =[]
heapq.heapify(test_heap)

• heapq 모듈의 모든 함수와 클래스를 현재 네임스페이스로 가져오는 방식

from heapq import *
test_heap =[]
heapify(test_heap)

📌 heappush

힙 불변성을 유지하면서, item값을 heap으로 푸시

heapq.heappush(heap, item)

📌 heappop

힙 불변성을 유지하면서, heap에서 가장 작은 항목을 팝하고 반환

heapq.heappop(heap)

• 힙이 비어 있으면,`IndexError가 발생

📌 heapify

리스트 x를 O(N)시간으로 제자리에서 힙으로 변환

heapq.heapify(x)

---

출처📚

📘Python Docs: heapq
https://www.acmicpc.net/board/view/119137