힙 heap, max heap, min heap 개념

힙은

이진트리의 한 종류로, 

값이 최대 혹은 최소 노드에 빠르게 접근해야 할 때 사용한다.

 

 

힙 자료구조를 설계하는 방법에는 2가지, max heap(최대힙)과 min heap(최소 힙)이 있다. 

최대힙은 루트 노드가 힙에서 가장 크고, 노드의 각 값은 부모노드보다 작거나 같다

최소힙은 루트 노드가 힙에서 가장 작고, 노드의 각 값은 부모노드보다 크거나 같다