[Python] heapq

💡큐 (Queue)

자료가 들어온 순서대로 나가는 선입선출의 자료구조

💡우선순위 큐

들어가는 자료에 우선순위를 매겨서 들어온 순서와 상관없이 우선순위가 높은 자료가 먼저 나가는 자료구조

💡 힙 (heap)

우선순위 큐를 구현한 자료 구조

💡 힙큐 (heapq)

파이썬에 있는 모듈
배열을 이용하여 최소힙 구조를 만든다 (최소이진트리)

heappush(heap, data) : heap에 data를 삽입한다 O(log N)
heappop(heap) : heap에서 루트 노드의 값을 꺼낸 후 삭제한다. O(log N)
heapify(x) : 배열 x를 힙 구조로 만든다. O(N)

🥕 최대힙을 구하고자한다면 data에 -를 붙이면 된다.