Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / PHP

SplMinHeap

Najmanjoj vrijednosti daje najveći prioritet.

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

Sintaksa

new SplMinHeap()

Najmanjoj vrijednosti daje najveći prioritet. Novi minimum odmah mijenja top i extract uklanja jedno pojavljivanje. Dva vađenja zato mogu dati isti minimum. Na praznoj hrpi extract izaziva 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]

Primjeri

<?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]

Izvori