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

CKTIS / PHP

SplMinHeap

Дава най-висок приоритет на най-малката стойност.

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

Синтаксис

new SplMinHeap()

Дава най-висок приоритет на най-малката стойност. Нов минимум веднага променя top, а extract премахва едно срещане. Две извличания могат да дадат същия минимум. При празна пирамида extract хвърля RuntimeException.

$heap=new SplMinHeap(); foreach([9,3,3,5] as $n){$heap->insert($n);}
echo json_encode([$heap->top(),$heap->extract(),$heap->extract(),$heap->top()]);
[3,3,3,5]

Примери

<?php
$heap=new SplMinHeap(); foreach([9,3,3,5] as $n){$heap->insert($n);}
echo json_encode([$heap->top(),$heap->extract(),$heap->extract(),$heap->top()]);

Резултат

[3,3,3,5]

Източници