CKTIS / PHP
SplMinHeap
Dà la priorità massima al valore minimo.
Versione: PHP 8.4; repository runtime, production runtime not attested
Sintassi
new SplMinHeap()Dà la priorità massima al valore minimo. Un nuovo minimo cambia subito top ed extract rimuove una sola occorrenza. Due estrazioni possono dare lo stesso minimo. Su un heap vuoto extract genera RuntimeException.
$heap=new SplMinHeap(); foreach([9,3,3,5] as $n){$heap->insert($n);}
echo json_encode([$heap->top(),$heap->extract(),$heap->extract(),$heap->top()]);
[3,3,3,5]
Esempi
<?php
$heap=new SplMinHeap(); foreach([9,3,3,5] as $n){$heap->insert($n);}
echo json_encode([$heap->top(),$heap->extract(),$heap->extract(),$heap->top()]);
Risultato
[3,3,3,5]