<?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
?>
SplHeap::extract
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
SplHeap::extract — Извлекает узел из кучи и пересортирует её
Описание
Список параметров
У этой функции нет параметров.
Возвращаемые значения
Значение извлечённого узла.
Ошибки
Если структура данных узла окажется пустой, будет выброшено исключение RuntimeException.
add a note
User Contributed Notes 1 note
Sandro Alves Peres ¶
11 years ago
