힙 (자료구조)

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

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

Made with okso.app

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

상위 노드가 없는 힙의 "상단"에 있는 노드를 루트 노드라고 합니다.

참조

• Wikipedia
• YouTube