힙(Heap)

데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)

최솟값이나 최댓값을 찾기 위해 배열을 사용하면 O(n)만큼 시간이 걸리지만, 힙을 사용하면 O(logN)만큼 소요되므로 보다 빠르게 값을 구할 수 있다

Priority Queue와 같이 최댓값 또는 최솟값을 빠르게 찾아야 하는 알고리즘에 활용된다