heapq — 힙 큐 알고리즘

이 모듈은 최소 힙 큐 알고리즘을 구현합니다.

힙 큐는 본질적으로 리스트의 첫 번째 항목이 항상 가장 작은 값이 되도록 요소가 저장된 리스트입니다. 최소값의 삽입과 제거는 O(log n) 연산으로, 힙을 일반 리스트 위에 구축된 편리한 우선순위 큐 구현으로 만들어 줍니다.

함수

heapq.heappush(heap: list, item: Any) → None

item을 heap에 푸시합니다.

heapq.heappop(heap: list) → Any

heap에서 첫 번째 항목을 팝하여 반환합니다. heap이 비어 있으면 IndexError를 발생시킵니다.

반환되는 항목은 heap에서 가장 작은 항목입니다.

heapq.heapify(x: list) → None

리스트 x를 힙으로 변환합니다. 이는 제자리(in-place) 연산입니다.