Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / PHP

SplMinHeap

Dá a maior prioridade ao menor valor.

Versão: PHP 8.4; repository runtime, production runtime not attested

Sintaxe

new SplMinHeap()

Dá a maior prioridade ao menor valor. Um novo mínimo altera top imediatamente e extract remove uma ocorrência. Duas extrações podem dar o mesmo mínimo. Num heap vazio extract lança 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]

Exemplos

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

Resultado

[3,3,3,5]

Fontes