Heapq 알고리즘 개념 및 활용방법 정리

√ Heap 데이터 구조란? : 최대/최소값 연산에 용이한 이진트리구조의 데이터 구조 Heap의 종류는 부모노드가 최대값을 가지고 자식노드는 그 보다 작은 값을 가지는 Max Heap과 반대로 자식노드가 부모노드보다 큰 값을 가지는 Min Heap 2가지가 있습니다 바로 여기서 heapq 모듈은 Min Heap 기능을 가지는 알고리즘에 해당합니다 √ Heapq 모듈 기능 정리 import heapq : heapq사용을 위해서는 모듈 import가 선행되어야 합니다 heapq.heapify(list) : list를 heap으로 변환시킵니다 → Heap으로 변신 import heapq l = [3,5,2] heapq.heapify(l) >> [2,3,5] heapq.heappush(heap,element) ..

원문링크 : Heapq 알고리즘 개념 및 활용방법 정리