힙 / Heap

• 힙은 최대값과 최소값을 빠르게 찾기 위해 만들어진 자료구조로, 우선순위 큐를 구현하는 데 필수적이며 완전 이진 트리 형태를 띈다.

• 최대 힙은 부모 노드의 값이 자식 노드의 값보다 크거나 같고, 최소 힙은 부모 노드의 값이 자식 노드의 값보다 작거나 같다.

• 힙의 최대값 또는 최소값 탐색 시간 복잡도는 O(1)이며, 데이터 삽입과 삭제의 시간 복잡도는 O(log2N)이다.

• 힙은 배열로 구현하는 것이 일반적이며, 최단거리 알고리즘(Dijkstra)이나 스패닝 트리 알고리즘(Prim) 등에 사용된다.