Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / PHP

SplMinHeap

Dà la priorità massima al valore minimo.

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

Sintassi

new SplMinHeap()

Dà la priorità massima al valore minimo. Un nuovo minimo cambia subito top ed extract rimuove una sola occorrenza. Due estrazioni possono dare lo stesso minimo. Su un heap vuoto extract genera 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]

Esempi

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

Risultato

[3,3,3,5]

Fonti