CKTIS / PHP
SplMaxHeap
Garde au sommet la plus grande valeur selon la comparaison par défaut.
Version : PHP 8.4; repository runtime, production runtime not attested
Syntaxe
new SplMaxHeap()Garde au sommet la plus grande valeur selon la comparaison par défaut. Des extract successifs donnent un ordre décroissant en retirant les éléments, top lit seulement. Testez isEmpty avant le retrait si l’entrée peut être vide.
$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]
Exemples
<?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()]);
Résultat
[7,[7,4,2],0]