자료구조 활용 (힙) - 10. 최소힙

나의 풀이

최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙

최대 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙

힙 생성 & 원소 추가

import heapq
heap = []
heapq.heappush(heap, 50)

이미 생성해둔 리스트가 있다면 heapify 함수를 통해 즉각적으로 힙 자료형으로 변환할 수 있다.

heap2 = [50 ,10, 20]
heapq.heapify(heap2)

힙에서 원소 삭제

heappop 함수는 가장 작은 원소를 힙에서 제거함과 동시에 그를 결괏값으로 리턴한다.

result = heapq.heappop(heap)

print(result)

https://littlefoxdiary.tistory.com/m/3

[Python] 힙 자료구조 /  힙큐(heapq) / 파이썬에서 heapq 모듈 사용하기