이번에는 힙(Heap) 자료구조를 다뤄보겠습니다. 힙은 주로 우선순위 큐(Priority Queue)를 구현할 때 사용됩니다. 1. 자료구조 주제힙 (Heap) 2. 고른 자료구조의 정의힙(Heap)은 완전 이진 트리(Complete Binary Tree)로, 부모 노드가 자식 노드보다 우선순위가 높거나 낮은 특성을 갖는 자료구조입니다. 힙은 크게 두 가지 종류로 나뉩니다:최소 힙(Min Heap): 부모 노드가 자식 노드보다 작거나 같은 값을 가집니다. 따라서 루트 노드는 트리에서 가장 작은 값을 가집니다.최대 힙(Max Heap): 부모 노드가 자식 노드보다 크거나 같은 값을 가집니다. 루트 노드는 트리에서 가장 큰 값을 가집니다.힙은 주로 우선순위 큐에서 사용되며, 힙을 이용하면 데이터의 삽입과 ..