힙(Heap)힙은 우선순위 큐를 위해 만들어진 자료구조로, 여러 값중 최대값과 최소값을 빠르게 찾아내도록 만들어진 완전 이진트리의 일종이다. 최대 힙 (Max Heap)부모 노드의 값 >= 자식 노드의 값*Reference [자료구조] 힙(heap)이란 - Heee's Development BlogStep by step goes a long way.gmlwjd9405.github.io최소 힙(Min Heap)자식 노드의 값 >= 부모 노드의 값*Reference 구현힙(Heap)을 구현하는 표준 자료구조는 배열이다.힙(Heap)의 부모 노드와 자식 노드간의 인덱스 구조부모 노드 인덱스: 자식 노드 인덱스 // 2왼쪽 자식 노드 인덱스: 부모 노드 인덱스 * 2오른쪽 자식 노드 인덱스: 부모 노드 인덱스 ..
