[자료 구조] Heap 구조란?

힙(Heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료 구조(tree-based structure)로서 다음과 같은 힙 속성(property)를 만족한다. 힙 속성 (Heap property) node A가 node B의 부모 노드(parent node)이면, A의 키(key) 값과 B의 키값 사이에는 대소 관계가 성립한다. (이 대소 관계는 힙의 종류에 따라 다릅니다!) 힙의 종류 - 최대 힙(max heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 heap을 최대 힙(max heap)이라고 한다. - 최소 힙(min heap): 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 heap을 최소 힙(min heap)이라고 한다. 여러 개의 값들 중에서 최댓값 or 최솟값을 빠르게 찾아내기 위해서 만들어진 자료구조입니다. 최대 힙은 tree의 root가 배열 내의 최댓값을 ...

원문링크 : [자료 구조] Heap 구조란?