개발하는 냥집사

우선순위 큐우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조데이터를 우선순위에 따라 처리하고 싶을 때 사용대표적인 우선순위 구현 방법 : 리스트, 힙(heap) 자료구조→ 힙 자료구조를 사용할 때 삽입&삭제 모두 O(logN)힙(Heap) 자료구조완전 이진트리 자료구조의 일종항상 루트 노드를 제거한다.최소 힙 (min heap)루트 노드가 가장 작은 값을 가진다값이 작은 데이터가 우선적으로 제거된다최소 힙 구성 함수 : Min-Heapify()최대 힙 (max heap)루트 노드가 가장 큰 값을 가진다값이 큰 데이터가 우선적으로 제거된다🅰️ Heap 더미, 쌓다, 수많은, 엄청난완전 이진 트리 (Complete Binary Tree)루트노드부터 시작하여 왼쪽 자식 노드, 오른쪽 자식 노드 순서..