알고리즘

Heap은 최소 노드 또는 최대 노드를 찾는 알고리즘이다.트리구조를 가지기 때문에 노드가 있고, 부모노드와 자식노드의 연결구조와 비교를 통해 최대 힙, 최소 힙 구할 수 있다.Heap을 구성하기 위한 조건완전이진트리최대 힙일때는 부모노드 > 자식노드, 최소 힙은 부모노