CKTIS / PHP
SplMinHeap
Дава най-висок приоритет на най-малката стойност.
Версия: PHP 8.4; repository runtime, production runtime not attested
Синтаксис
new SplMinHeap()Дава най-висок приоритет на най-малката стойност. Нов минимум веднага променя top, а extract премахва едно срещане. Две извличания могат да дадат същия минимум. При празна пирамида extract хвърля 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]
Примери
<?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()]);
Резултат
[3,3,3,5]