여기서 간격 힙이 무엇인지 볼 것입니다. 간격 힙은 완전한 이진 트리로, 마지막 노드를 제외한 각 노드에 두 개의 요소가 포함됩니다. 노드 P에 있는 두 요소의 우선순위를 'a'와 'b'라고 하자. 여기서 우리는 ≤ b를 고려합니다. 노드 P는 닫힌 구간 [a, b]를 나타냅니다. 여기서 P 구간의 왼쪽 끝점이고 b가 오른쪽 끝점입니다. [c, d]는 a ≤ c ≤ d ≤ b인 경우에만 구간 [a, b]에 포함됩니다. 간격 힙에서 각 노드 P의 왼쪽 및 오른쪽 자식으로 표시되는 간격은 P로 표시되는 간격에 포함됩니다. 마지막 노드에 우선순위 c가 있는 단일 요소가 포함되어 있으면 a ≤ c ≤ b입니다. 여기서 [a, b]는 마지막 노드의 부모 구간입니다.
이것은 최소 및 최대 힙으로 구성됩니다. 최대 및 최소 힙.
민힙입니다
이것은 최대 힙입니다.