오늘은 힙(Heap)에 대해서 알아보는 시간을 갖도록 하겠다. Heap (1) 정의 - 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) * 완전 이진 트리 : 노드를 삽일할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 (2) 특징 - 배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸린다. - 힙에 데이터를 넣고, 최대값과 최소값을 찾으면, 𝑂(𝑙𝑜𝑔𝑛)이 걸린다. - 우선순위 큐와 같이 최대값 또는 최소값을 빠르게 찾아야 하는 자료구조 및 알고리즘 구현 등에 활용된다. - 최대값 또는 최소값을 구하기 위한 구조로 분류되어있다. - 완전 이진 트리 형태를 가진다. - 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나 ..
