SplHeap::extract
(PHP 5 >= 5.3.0)
SplHeap::extract — Extracts a node from top of the heap and sift up.
Description
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 Руководство
- Функции по категориям
- Индекс функций
- Справочник функций
- Другие базовые расширения
- Стандартная библиотека PHP (SPL)
- Структуры данных
- Функция SplHeap::compare() - Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче
- Функция SplHeap::__construct() - Создает новую пустую кучу
- Функция SplHeap::count() - Определяет количество элементов в куче
- Функция SplHeap::current() - Возвращает текущий узел, на который указывает итератор
- Функция SplHeap::extract() - Извлекает узел из кучи и пересортирует ее
- Функция SplHeap::insert() - Вставляет элемент в кучу и пересортирует ее
- Функция SplHeap::isEmpty() - Проверка, пуста ли куча
- Функция SplHeap::key() - Возвращает индекс текущего узла
- Функция SplHeap::next() - Переход к следующему узлу
- Функция SplHeap::recoverFromCorruption() - Восстанавливает корректное состояние кучи
- Функция SplHeap::rewind() - Перевод итератора на начало
- Функция SplHeap::top() - Возвращает узел находящийся на вершине кучи
- Функция SplHeap::valid() - Проверяет, содержит ли куча еще элементы
Коментарии
<?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
?>