[자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap)
velog
힙은 최대값 혹은 최소값을 빠르게 찾기위해 설계된 자료구조다.
따라서 최대 힙에서는 루트 노드가 가장 큰값을, 최소 힙에서는 루트 노드가 가장 작은 값을 갖는다.
삽입 및 삭제시에는 힙 속성을 만족시키기 위해 상향 조정(up-heap) 또는 하향 조정(down-heap) 과정을 거친다.
주로 우선순위 큐 구현, 힙 정렬 등에 사용된다.
