힙 (자료구조)

컴퓨터 과학에서의 힙은 아래에 설명된 힙 속성을 만족하는 전문화된 트리 기반 데이터구조입니다.

최소 힙에서 P가 C의 상위 노드라면 P의 키(값)는 C의 키보다 작거나 같습니다.

최대 힙에서 P의 키는 C의 키보다 크거나 같습니다.