CKTIS / PHP
SplMaxHeap
Mantiene in cima il valore maggiore secondo il confronto predefinito.
Versione: PHP 8.4; repository runtime, production runtime not attested
Sintassi
new SplMaxHeap()Mantiene in cima il valore maggiore secondo il confronto predefinito. Estrazioni successive danno ordine decrescente rimuovendo elementi, top legge soltanto. Verifica isEmpty prima di estrarre se il contenuto può essere vuoto.
$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]
Esempi
<?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()]);
Risultato
[7,[7,4,2],0]