Referencia de la plantilla de la Clase Aleph::DynArrayHeap< T, Compare >

#include <tpl_dynArrayHeap.H>

Métodos públicos
	DynArrayHeap (Compare &)
	Constructor con dimensión por omisión.
	DynArrayHeap (Compare &&cmp=Compare())
T &	top () throw (std::exception, std::underflow_error)
	Retorna el menor elemento del heap.
T &	insert (const T &key) throw (std::exception, std::overflow_error)
T	getMin () throw (std::exception, std::underflow_error)
T	get () throw (std::exception, std::underflow_error)
T	getMax () throw (std::exception, std::underflow_error)
const size_t &	size () const
	Retorna la cantidad de elementos.
bool	is_empty () const
	Retorna true si el heap está vacío.

Descripción detallada

template<typename T, class Compare = Aleph::less<T>>
class Aleph::DynArrayHeap< T, Compare >

Heap o cola de prioridad implementada con arreglos.

ArrayHeap define un heap instrumentado mediante un arreglo estático cuya dimensión es especificada en tiempo de construcción.

Parámetros

T	el tipo de elementos que tiene el heap.
Compare	el criterio de comparación entre los elementos el cual determina el tipo de orden y prioridad.

Ver también

BinHeap DynBinHeap

Documentación de las funciones miembro

template<typename T , class Compare = Aleph::less<T>>

T Aleph::DynArrayHeap< T, Compare >::get ( ) throw ( std::exception, std::underflow_error )

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

Hace referencia a Aleph::DynArrayHeap< T, Compare >::getMin().

Gráfico de llamadas para esta función:

template<typename T , class Compare = Aleph::less<T>>

T Aleph::DynArrayHeap< T, Compare >::getMax ( ) throw ( std::exception, std::underflow_error )

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

Hace referencia a Aleph::DynArrayHeap< T, Compare >::getMin().

Gráfico de llamadas para esta función:

template<typename T , class Compare = Aleph::less<T>>

T Aleph::DynArrayHeap< T, Compare >::getMin ( ) throw ( std::exception, std::underflow_error )

inline

Elimina el menor elemento del heap y retorna una copia del valor eliminado.

getMin() extrae del heap el elemento con menor valor según sea el criterio de comparación especificado.

Excepciones

underflow_error

si el heap está vacío.

Devuelve

una copia del valor eliminado.

Referenciado por Aleph::DynArrayHeap< T, Compare >::get() y Aleph::DynArrayHeap< T, Compare >::getMax().

Gráfico de llamadas a esta función:

template<typename T , class Compare = Aleph::less<T>>

T& Aleph::DynArrayHeap< T, Compare >::insert ( const T &  key ) throw ( std::exception, std::overflow_error )

inline

Inserta un elemento en el heap.

insert(key) inserta en el heap la clave una copia de la clave key.

Parámetros

[in]

key

clave a insertar.

Devuelve

una referencia modificable al elemento insertado.

Excepciones

overflow_error

si el arreglo interno está lleno.

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_dynArrayHeap.H