[파이썬] heapq

★ min heap
- binary tree
- 부모 요소의 값이 항상 자식 요소의 값보다 작거나 같음

★ heapq.heappush(heap, item)
- item을 heap으로 push

★ heapq.heappop(heap)
- heap에서 가장 작은 item을 pop해서 return
- heap이 비어있으면 IndexError 발생

from heapq import heappop, heappush

heap = [] 
heappush(heap, 2) # heap = [2]
pop = heappop(heap) # pop = 2, heap = []

이 문제에 관하여([파이썬] heapq), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@rimrim990/파이썬-heapq

저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.

우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다