힙(heap)은 그래프의 트리 구조 중 하나로, '우선순위 큐(priority queue)'를 구현할 때 사용됩니다. 우선순위 큐는 자료 구조의 하나로서 데이터를 자유롭게 추가할 수 있습니다. 반면, 데이터를 추출할 때는 최소값부터 순서대로 선택됩니다. 추가는 자유롭게 하고 추출할 때는 작은 값부터 꺼내는 것이 우선순위 큐입니다. 또한, 힙을 표현하는 트리 구조에서는 각 정점을 '노드(node)'라고 부릅니다. 힙에서는 각 노드에 데이터가 저장됩니다. - 책 알고리즘 도감 1. 기본 구조와 개념 이것은 힙의 한 예입니다. 힙의 각 노드에 적혀 있는 숫자가 저장돼 있는 데이터입니다. 이 노드들은 최대 두 개의 자식 노드를 가집니다. 그리고 트리의 모양은 데이터의 개수에 의해 정해집니다. 또, 노드는 위에서..