Класс SplHeap

(PHP 5 >= 5.3.0, PHP 7)

Введение

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

abstract SplHeap implements Iterator , Countable {

/* Методы */

public __construct ( )

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

public count ( ) : int

public current ( ) : mixed

public extract ( ) : mixed

public insert ( mixed $value ) : void

public isCorrupted ( ) : bool

public isEmpty ( ) : bool

public key ( ) : mixed

public next ( ) : void

public recoverFromCorruption ( ) : void

public rewind ( ) : void

public top ( ) : mixed

public valid ( ) : bool

}

SplHeap::compare — Сравнивает элементы, чтобы во время сортировки корректно разместить их в куче
SplHeap::__construct — Создает новую пустую кучу
SplHeap::count — Определяет количество элементов в куче
SplHeap::current — Возвращает текущий узел, на который указывает итератор
SplHeap::extract — Извлекает узел из кучи и пересортирует ее
SplHeap::insert — Вставляет элемент в кучу и пересортирует ее
SplHeap::isCorrupted — Указывает, находится ли куча в поврежденном состоянии
SplHeap::isEmpty — Проверка, пуста ли куча
SplHeap::key — Возвращает индекс текущего узла
SplHeap::next — Переход к следующему узлу
SplHeap::recoverFromCorruption — Восстанавливает корректное состояние кучи
SplHeap::rewind — Перевод итератора на начало
SplHeap::top — Возвращает узел, находящийся на вершине кучи
SplHeap::valid — Проверяет, содержит ли куча еще элементы