Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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]

Zdroje