[알고리즘] 힙

최대 힙 & 최소 힙 공통 조건 : 완전이진트리 구조를 보여야 한다.

완전이진트리 : 왼쪽 노드부터 차례대로 들어가면서 빈 노드가 없어야 함

힙 자료구조 시간 복잡도 : 항상 O(N log N)

1. 최소 힙 작성 Python 코드

import heapq

heap = []

heapq.heappush(heap, 3)
heapq.heappush(heap, 2)
heapq.heappush(heap, 5)

print(heap)	# [2, 3, 5]

2. 최대 힙 작성 Python 코드

import heapq

heap = []

heapq.heappush(heap, -3)
heapq.heappush(heap, -2)
heapq.heappush(heap, -5)

print(heap) # [-5, -3, -2]