La clase SplHeap

(PHP 5 >= 5.3.0)

Introducción

La clase SplHeap proporciona las básicas funcionalidades de un Heap.

abstract SplHeap implements Iterator , Countable {

/* Métodos */

__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 — Compara elementos con el fin de colocarlos correctamente en el montón en la parte de arriba
SplHeap::__construct — Construye un nuevo heap vacío
SplHeap::count — Cuenta el número de elementos en el montón
SplHeap::current — Devuelve el nodo actual señalado por el iterador
SplHeap::extract — Extrae un nodo de la parte superior del montón
SplHeap::insert — Inserta un elemento en el montón
SplHeap::isEmpty — Comprueba si el montón actual está vacío
SplHeap::key — Devuelve el índice de el nodo actual
SplHeap::next — Mover al siguiente nodo
SplHeap::recoverFromCorruption — Recuperarse de un estado dañado y permitir un mayor número de acciones en el montón
SplHeap::rewind — Rebobina el iterador al comienzo
SplHeap::top — Observar el nodo desde el comienzo del montón
SplHeap::valid — Comprueba si el montón contiene más nodos