KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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]

Bronnen