PHP 5.4.31 Released

SplHeap::extract

(PHP 5 >= 5.3.0)

SplHeap::extractExtracts a node from top of the heap and sift up.

Beschreibung

public mixed SplHeap::extract ( void )

Parameter-Liste

Diese Funktion hat keine Parameter.

R├╝ckgabewerte

The value of the extracted node.

Fehler/Exceptions

Throws RuntimeException when the data-structure is empty.

add a note add a note

User Contributed Notes 1 note

up
3
Sandro Alves Peres
1 year ago
<?php
$heap
= new SplMaxHeap(); # Ascending order
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');

echo
$heap->extract(), PHP_EOL; # E
echo $heap->extract(), PHP_EOL; # D

$heap = new SplMinHeap(); # Descending order
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');

print
PHP_EOL;
echo
$heap->extract(), PHP_EOL; # A
echo $heap->extract(), PHP_EOL; # B
?>
To Top