A classe SplMinHeap

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

Introdução

A classe SplMinHeap fornece as principais funcionalidades de um heap, mantendo o mínimo no topo.

Resumo da classe

class SplMinHeap extends SplHeap {
/* Métodos */
protected function compare(mixed $value1, mixed $value2): int
/* Métodos herdados */
protected function SplHeap::compare(mixed $value1, mixed $value2): int
public function SplHeap::count(): int
public function SplHeap::current(): mixed
public function SplHeap::extract(): mixed
public function SplHeap::insert(mixed $value): true
public function SplHeap::isCorrupted(): bool
public function SplHeap::isEmpty(): bool
public function SplHeap::key(): int
public function SplHeap::next(): void
public function SplHeap::recoverFromCorruption(): true
public function SplHeap::rewind(): void
public function SplHeap::top(): mixed
public function SplHeap::valid(): bool
}

Índice

  • SplMinHeap::compare — Comparar elementos para colocá-los corretamente na heap enquanto faz o ajuste ascendente