Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / PHP

SplMinHeap

Pridelí najmenšej hodnote najvyššiu prioritu.

Verzia: PHP 8.4; repository runtime, production runtime not attested

Syntax

new SplMinHeap()

Pridelí najmenšej hodnote najvyššiu prioritu. Nové minimum ihneď zmení top a extract odoberie jeden výskyt. Dva odbery preto môžu dať rovnaké minimum. Na prázdnej halde 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]

Prí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ýsledok

[3,3,3,5]

Zdroje