CKTIS / PHP
SplMinHeap
Gibt dem kleinsten Wert die höchste Priorität.
Version: PHP 8.4; repository runtime, production runtime not attested
Syntax
new SplMinHeap()Gibt dem kleinsten Wert die höchste Priorität. Ein neues Minimum ändert top sofort, extract entfernt ein Vorkommen. Zwei Entnahmen können daher dasselbe Minimum liefern. Bei leerem Heap löst extract RuntimeException aus.
$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]
Beispiele
<?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()]);
Ergebnis
[3,3,3,5]