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]