complete binary tree

단 두개의 자식 노드만을 갖는 이진트리 중 노드가 왼쪽부터 차례대로 채워져있는 트리를 말한다.

Heap

최소 힙을 기준으로 부모 노드가 항상 자식 노드보다 작은 형태의 완전 이진 트리

heapq을 이용했다. 자세한 사용법은 우선순위 큐- 보석도둑 참고