우선순위 큐 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있음 우선순위가 높은 데이터가 먼저 나감 스택은 LIFO, 큐는 FIFO 배열, 연결 리스트, 힙으로 구현 힙 → 삽입 : O(logn), 삭제 : O(logn) 힙(Heap) 완전 이진 트리의 일종 여러 값 중 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조 반정렬 상태 힙 트리는 중복된 값 허용(이진 탐색 트리는 중복값 허용 X) 힙 종류 1) 최대 힙(max heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 2) 최소 힙(min heap) 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 구현 힙을 저장하는 표준적인 자료구조는 배열 구현을 쉽게 하기 위해 배..