CKTIS / PHP
SplMinHeap
Najmanjši vrednosti dodeli najvišjo prednost.
Različica: PHP 8.4; repository runtime, production runtime not attested
Sintaksa
new SplMinHeap()Najmanjši vrednosti dodeli najvišjo prednost. Nov minimum takoj spremeni top in extract odstrani eno pojavitev. Dva odvzema lahko zato vrneta isti minimum. Na prazni kopici extract sproži 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]
Primeri
<?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()]);
Rezultat
[3,3,3,5]