표준 PHP 라이브러리(SPL) SplHeap class

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

소개

---

SplHeap 클래스는 힙의 주요 기능을 제공합니다.

클래스 개요

---

                  
abstract class SplHeap implements Iterator, Countable {

  /* Methods */
  protected compare(mixed $value1, mixed $value2): int
  public count(): int
  public current(): mixed
  public extract(): mixed
  public insert(mixed $value): bool
  public isCorrupted(): bool
  public isEmpty(): bool
  public key(): int
  public next(): void
  public recoverFromCorruption(): bool
  public rewind(): void
  public top(): mixed
  public valid(): bool
}
                  
                

목차

---

• SplHeap::compare — 선별하는 동안 힙에 올바르게 배치하기 위해 요소를 비교합니다.
• SplHeap::count — 힙의 요소 수를 계산합니다.
• SplHeap::current — 반복자가 가리키는 현재 노드를 반환
• SplHeap::extract — 힙 상단에서 노드를 추출하고 선별합니다.
• SplHeap::insert — 선별하여 힙에 요소를 삽입합니다.
• SplHeap::isCorrupted — 힙이 손상된 상태인지 알려줍니다.
• SplHeap::isEmpty — 힙이 비어 있는지 확인
• SplHeap::key — 현재 노드 인덱스 반환
• SplHeap::next — 다음 노드로 이동
• SplHeap::recoverFromCorruption — 손상된 상태에서 복구하고 힙에 대한 추가 작업 허용
• SplHeap::rewind — 반복자를 처음으로 되감기(no-op)
• SplHeap::top — 힙의 맨 위에서 노드를 엿본다.
• SplHeap::valid — 힙에 더 많은 노드가 포함되어 있는지 확인