CKTIS / PHP
SplMaxHeap
Mantém no topo o maior valor segundo a comparação predefinida.
Versão: PHP 8.4; repository runtime, production runtime not attested
Sintaxe
new SplMaxHeap()Mantém no topo o maior valor segundo a comparação predefinida. Extrações sucessivas dão ordem decrescente e removem elementos, top só consulta. Teste isEmpty antes de extrair se a entrada puder estar vazia.
$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);
[7,[7,4,2],0]
Exemplos
<?php
$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);
Resultado
[7,[7,4,2],0]