Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / PHP

SplMaxHeap

Drží najväčšiu hodnotu podľa predvoleného porovnania na vrchole.

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

Syntax

new SplMaxHeap()

Drží najväčšiu hodnotu podľa predvoleného porovnania na vrchole. Opakované extract vydáva zostupný rad a prvky odoberá, top len číta. Pred odobratím z prípadne prázdneho vstupu overte 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]

Príklady

<?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()]);

Výsledok

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

Zdroje