[최소 힙] 파이썬 코드 및 그림 설명
Python 3.10 파이썬에서 힙 사용 예제입니다. import heapq N = [3,6,1,8,2,4,11,9] heap = [] for i in N: heapq.heappush(heap, i) print (f'{heap=}') # 실행결과 heap=[3] heap=[3, 6] heap=[1, 6, 3] heap=[1, 6, 3, 8] heap=[1, 2, 3, 8, 6] heap=[1, 2, 3, 8, 6, 4] heap=[1, 2, 3, 8, 6, 4, 11] heap=[1, 2, 3, 8, 6, 4, 11, 9] N 배열의 요소를 하나씩 heap에 추가하는 예제입니다. 위의 각 요소를 실행한 결과를 그림으로 보면 아래와 같습니다. 최소 힙이기 때문에 낮은 숫자가 위에 위치하여야 하며, 부모 노..
