힙(Heap) 이란? Heap은 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리의 한 종류이다. Tip! 완전 이진 트리(CBT, Complete Binary Tree) 완전 이진 트리는 노드를 삽입할 때 왼쪽 최하단 노드부터 순서대로 데이터를 삽하는 이진 트리를 의미한다. 힙(Heap)의 구조와 조건 힙은 최대값을 구하기 위한 구조를 가진 최대 힙(Max Heap) 과, 최소값을 구하기 위한 구조를 가진 최소 힙(Min Heap)으로 분류할 수 있다. 힙은 아래와 같이 두 가지 조건을 가지고 있는 자료구조를 의미한다. 최대 힙(Max Heap)의 경우, 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나 같아야 한다. 최소 힙(Min Heap)은 반대로 각 노드의 값은 해..
