CKTIS / PHP
SplMaxHeap
Na vrhu drži največjo vrednost po privzeti primerjavi.
Različica: PHP 8.4; repository runtime, production runtime not attested
Sintaksa
new SplMaxHeap()Na vrhu drži največjo vrednost po privzeti primerjavi. Zaporedni extract daje padajoče zaporedje in odstranjuje elemente, top le bere. Pred odvzemom iz morda praznega vhoda preverite 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]
Primeri
<?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()]);
Rezultat
[7,[7,4,2],0]