CKTIS / PHP
SplMinHeap
Přidělí nejmenší hodnotě nejvyšší prioritu.
Verze: PHP 8.4; repository runtime, production runtime not attested
Syntaxe
new SplMinHeap()Přidělí nejmenší hodnotě nejvyšší prioritu. Nové minimum ihned změní top a extract odebere jeden výskyt. Dva odběry proto mohou dát stejné minimum. Na prázdné haldě extract vyvolá 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]
Příklady
<?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()]);
Výsledek
[3,3,3,5]