우선순위 큐의 일종으로 우선 순위가 높은 요소를 효율적으로 선택 할 수 있는 자료구조.

힙을 트리를 이용하여 구현하며 트리는 배열로 구현.

힙 : 우선순위가 키 값의 크기에 정해지는 우선순위 큐. 어떤 키가 다른 특정한 두 키보다 큰 값을

가져야 한다는 조건이 만족해야 함( 트리구조 )

Upheap : 새로 삽입된 노드가 힙의 규칙에 맞게 지위가 상승하는 작동

Downheap : 힙의 상단을 차지하던 노드가 힙의 규칙에 맞게 지위에 떨어뜨리는 동작

힙 삽입, 추출시 위 동작들을 이용하여 힙을 완성 시킨다.