Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / PHP

SplMinHeap

Donne la priorité à la plus petite valeur.

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

Syntaxe

new SplMinHeap()

Donne la priorité à la plus petite valeur. Un nouveau minimum change top immédiatement et extract retire une occurrence. Deux retraits peuvent donc donner le même minimum. Sur un tas vide extract lève 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]

Exemples

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

Résultat

[3,3,3,5]

Sources