CKTIS / PHP
SplMinHeap
Geeft de kleinste waarde de hoogste prioriteit.
Versie: PHP 8.4; repository runtime, production runtime not attested
Syntax
new SplMinHeap()Geeft de kleinste waarde de hoogste prioriteit. Een nieuw minimum wijzigt top meteen en extract verwijdert één exemplaar. Twee opeenvolgende opvragingen kunnen hetzelfde minimum geven. Bij een lege heap werpt 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]
Voorbeelden
<?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()]);
Resultaat
[3,3,3,5]