Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / PHP

SplMinHeap

Da la prioridad más alta al menor valor.

Versión: PHP 8.4; repository runtime, production runtime not attested

Sintaxis

new SplMinHeap()

Da la prioridad más alta al menor valor. Un mínimo nuevo cambia top inmediatamente y extract retira una aparición. Dos extracciones pueden dar el mismo mínimo. En un montículo vacío extract lanza 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]

Ejemplos

<?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]

Fuentes