[Algorithm] 힙 | 최대 힙, 최소 힙

heap이란? : 우선 순위 큐(priority queue)를 구현하기 위해 사용하는 자료구조 중 하나로, 완전이진트리를 base로 한 자료구조. 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 점이 특징 최소 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙 최대 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙 자료구조 추출되는 데이터 스택(stack) 가장 나중에 삽입된 데이터 큐(queue) 가장 먼저 삽입된 데이터 우선순위 큐(priority queue) 가장 우선 순위가 높은 데이터 최소 힙 (min heap) : 값이 가장 낮은 데이터가 먼저 삭제 import heapq heap = [] heapq.heappush(heap, 5) heapq.heap..