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

CKTIS / PHP

SplMaxHeap

Mantiene arriba el mayor valor según la comparación predeterminada.

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

Sintaxis

new SplMaxHeap()

Mantiene arriba el mayor valor según la comparación predeterminada. Las extracciones sucesivas dan orden descendente y retiran elementos, top solo consulta. Comprueba isEmpty antes de extraer si puede estar vacío.

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

Ejemplos

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

Resultado

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

Fuentes