Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / PHP

SplMinHeap

Nadaje najmniejszej wartości najwyższy priorytet.

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

Składnia

new SplMinHeap()

Nadaje najmniejszej wartości najwyższy priorytet. Nowe minimum od razu zmienia top, a extract usuwa jedno wystąpienie. Dlatego dwa kolejne pobrania mogą dać to samo minimum. Na pustym kopcu extract powoduje 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]

Przykłady

<?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()]);

Wynik

[3,3,3,5]

Źródła