Класс SplHeap

(PHP 5 >= 5.3.0)

Введение

Класс SplHeap предоставляет основные функциональные возможности кучи.

abstract SplHeap implements Iterator , Countable {

/* Методы */

__construct ( void )

abstract int compare ( mixed $value1 , mixed $value2 )

int count ( void )

mixed current ( void )

mixed extract ( void )

void insert ( mixed $value )

bool isEmpty ( void )

mixed key ( void )

void next ( void )

void recoverFromCorruption ( void )

void rewind ( void )

mixed top ( void )

bool valid ( void )

}

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 — Проверяет, содержит ли куча еще элементы