힙(Heap)은 트리 기반의 자료구조로 특정한 규칙(힙 속성)을 만족하는 이진 트리이다.힙은 동적으로 변하는 데이터에서 최댓값 또는 최솟값을 빠르게 찾고 관리하기 위해 생겨났으며 데이터 삽입 및 삭제 시 힙 속성을 유지하는 것이 핵심이다.이러한 힙 속성 덕분에 삽입, 삭제 시에도 효율적으로 동작하며 우선순위 큐와 같은 문제를 효과적으로 해결하기 위한 자료구조로 발전했다. 1. 힙의 특징힙은 배열로 구현 가능하여 메모리 효율적이지만 정렬된 상태로 데이터를 저장하지 않는다는 특징이 있다. 1.1 완전 이진 트리 (Complete Binary Tree)힙은 항상 완전 이진 트리 형태를 유지한다.마지막 레벨을 제외한 모든 레벨이 꽉 차 있어야 하며 마지막 레벨은 왼쪽부터 채워져야 한다. 1.2 힙 속성 (Hea..
