Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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]

Viri