힙은 특정한 규칙을 가지는 트리로,최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다.힙 property: A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항…