SplHeap::extract

(PHP 5 >= 5.3.0)

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

Description

public mixed SplHeap::extract ( void )

Parameters

This function has no parameters.

Return Values

The value of the extracted node.

Errors/Exceptions

Throws RuntimeException when the data-structure is empty.

Коментарии

Автор:
<?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
?>
2013-06-12 16:06:53
http://php5.kiev.ua/manual/ru/splheap.extract.html

    Поддержать сайт на родительском проекте КГБ