WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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]

Quellen