База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / PHP

SplMaxHeap

Държи най-голямата стойност на върха според стандартното сравнение.

Версия: PHP 8.4; repository runtime, production runtime not attested

Синтаксис

new SplMaxHeap()

Държи най-голямата стойност на върха според стандартното сравнение. Последователните extract дават низходящ ред и премахват елементи, а top само чете. Проверете 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]

Примери

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

Резултат

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

Източници