최소힙import heapqmin_heap = [6, 1, 8, 5, 4, 3, 7]# 힙 변환 # 시간복잡도 O(N)heapq.heapify(min_heap) #[1, 4, 3, 5, 6, 8, 7]# root(최소값) 반환, 비어 있는 경우 IndexError# 시간복잡도 O(logN)heapq.heappop(min_heap) #[3, 4, 7, 5, 6, 8]# 힙에 원소 추가heapq.heappush(min_heap, 2) #[2, 4, 3, 5, 6, 8, 7] 힙 (heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된완전이진트리(complete binary tree)부모노드와 자식노드 간에만 대소관계가 성립되지만,형제 사이는 상관없다.부모노드의 순서가 ..