Класс SplHeap

(PHP 5 >= 5.3.0, PHP 7)

Введение

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

abstract SplHeap implements Iterator , Countable {

/* Методы */

public __construct ( void )

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

public int count ( void )

public mixed current ( void )

public mixed extract ( void )

public void insert ( mixed $value )

public bool isEmpty ( void )

public mixed key ( void )

public void next ( void )

public void recoverFromCorruption ( void )

public void rewind ( void )

public mixed top ( void )

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