HW)연결리스트(Linked List)와 이진 트리(Binay Tree)에 이어서 자료 구조 관련하여 '힙(Heap)'에 대해서 이해해보자. 우선, 힙의 개념에 대해서 알아보자. 힙(Heap)> 힙은 완전 이진 트리(Complete Binary Tree) 기반의 자료 구조로, 부모(Parent) 노드가 항상 자식(Child) 노드보다 크거나 작도록 (이상 또는 이하) 유지하는 형태를 말한다.- 완전 이진 트리의 규칙 : 중간에 빈 노드 없이, 마지막 레벨(가장 아래 깊이)을 제외한 나머지 노드가 모두 차야한다. - 힙에는 삽입 과정과 삭제 과정이 있다. 아래 표와 같이 정리해보자.구분힙 삽입(Insert) 과정힙 삭제(Delete) 과정규칙- 삽입 시 위로 끌어올림 (Heapify-up)- 마지막 위치..
