힙(Heap)이란?1. 힙(Heap)의 정의힙(Heap)은 완전 이진 트리(Complete Binary Tree)의 한 형태로, 우선순위 큐(Priority Queue)를 구현할 때 사용하는 자료구조다.항상 루트 노드에 최댓값 또는 최솟값이 위치하여 빠르게 우선순위가 가장 높은 요소에 접근 가능하다.2. 힙의 종류힙은 크게 두 가지로 나뉜다.최대 힙(Max Heap)부모 노드의 값이 자식 노드의 값보다 항상 크거나 같은 형태의 힙루트 노드가 전체 트리 중 최댓값을 가짐최소 힙(Min Heap)부모 노드의 값이 자식 노드의 값보다 항상 작거나 같은 형태의 힙루트 노드가 전체 트리 중 최솟값을 가짐3. 힙의 특징완전 이진 트리 구조모든 레벨이 가득 차있고, 마지막 레벨은 왼쪽부터 순서대로 채워짐우선순위 접근..