1. 우선순위 큐(Priority Queue) 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 데이터를 우선순위에 따라 처리하고 싶을 때 사용 구현 방법 단순 리스트 이용 힙(Heap) 이용 시간 복잡도 비교 구현 방법 삽입 시간 삭제 시간 리스트 O(1) O(N) 힙(Heap) O(logN) O(logN) 힙(Heap) 정렬 단순히 N개의 데이터를 힙(Heap)에 넣었다가 모두 꺼내는 작업 시간 복잡도: O(NlogN) 2. 힙(Heap) 완전 이진 트리(Complete Binary Tree) 자료구조 루트(root) 노드부터 시작하여 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 차례대로 삽입되는 트리(tree) 항상 루트 노드(root node) 제거 최소 힙(min heap) 루..
