우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 표준 라이브러리 형태로 지원 우선순위 큐를 구현하기 위해 사용하는 자료구조 중 하나 최소 힙(Min Heap), 최대 힙(Max Heap) 존재 Min Heap = 값이 낮은 값부터 추출 Max Heap = 값이 높은 값부터 추출 다익스트라 최단 경로 알고리즘을 포함해 다양한 알고리즘에서 사용 리스트는 삽입에 굉장히 빠른 시간이 소요되지만 삭제에는 전체 데이터를 돌아야한다. 힙의 이진트리 형태를 이용한다. 사용예제 1. 최소 힙 import heapq #오름차순 힙 정렬(Heap Sort) def heapsort(iterable): h = [] result = [] #모든 원소를 차례대로 힙에 삽입 for value in iterable: hea..
