KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / PHP

SplMaxHeap

Houdt de grootste waarde volgens de standaardvergelijking bovenaan.

Versie: PHP 8.4; repository runtime, production runtime not attested

Syntax

new SplMaxHeap()

Houdt de grootste waarde volgens de standaardvergelijking bovenaan. Herhaald extract geeft een aflopende reeks en verwijdert elementen, top leest alleen. Test bij mogelijk lege invoer eerst isEmpty.

$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);
[7,[7,4,2],0]

Voorbeelden

<?php
$heap=new SplMaxHeap(); foreach([2,7,4] as $n){$heap->insert($n);} $peek=$heap->top(); $values=[];
while(!$heap->isEmpty()){$values[]=$heap->extract();} echo json_encode([$peek,$values,$heap->count()]);

Resultaat

[7,[7,4,2],0]

Bronnen