힙 또는 이진 힙은 균형 이진 트리 데이터 구조의 특별한 경우입니다. 이것은 완전한 이진 트리 구조입니다. 따라서 l-1 레벨까지는 가득 차고 l 레벨에서는 모든 노드가 왼쪽에서 옵니다. 여기서 루트 노드 키는 자식과 비교되고 그에 따라 정렬됩니다. a에 자식 노드 b가 있는 경우 -
key(a) ≥ key(b)
부모의 값이 자식의 값보다 크므로 이 속성은 Max Heap을 생성합니다. 이 기준에 따라 힙은 최대 힙(Max Heap)과 최소 힙(Min Heap)의 두 가지 유형이 될 수 있습니다.
다음은 각각 최대 및 최소 힙의 예입니다. −
