개발하는 냥집사

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