Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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]

Viri