Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::priority_queue< T, Compare >

#include <Priority_Queue.H>

+ Diagrama de herencias de Aleph::priority_queue< T, Compare >
+ Diagrama de colaboración para Aleph::priority_queue< T, Compare >:

Tipos públicos

typedef T value_type
 Tipo de valor que almacena la cola de prioridad.
 

Métodos públicos

 priority_queue ()
 Instancia una cola de prioridad vacía.
 
template<class Container >
 priority_queue (Container &cont)
 Instancia una cola con todos los elementos del contenedor cont.
 
template<class Itor >
 priority_queue (Itor beg, const Itor &end)
 
T & push (const T &value)
 
void pop ()
 
const T & top ()
 
bool empty () const
 Retorna true si la cola de prioridad está vacía.
 
size_t size () const
 Retorna la cantidad de elementos de la cola.
 

Descripción detallada

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

Implantación Aleph del contenedor estándar prority_queue<T>.

En Aleph este contenedor estándar es implantado mediante una la clase DynBinHeap, la cual, a su vez está basada en árboles binarios. Esta implantación so se sustenta sobre un arreglo y es altamente dinámica. Otras estructuras o algoritmos pueden mantener sin riesgo punteros hacia los datos que contiene la cola de prioridad.

Esta versión de Priority_Queue<T> no emplea un contenedor genérico como parámetro tipo. Consecuentemente, los constructores estándar están ligeramente modificados.

Ver también
DynBinHeap

Documentación del constructor y destructor

template<typename T , class Compare = Aleph::less<T>>
template<class Itor >
Aleph::priority_queue< T, Compare >::priority_queue ( Itor  beg,
const Itor &  end 
)
inline

Instancia una cola con los elementos comprendidos entre el rango [beg..end) del contenedor asociado a los iteradores.

Hace referencia a Aleph::DynBinHeap< T, Compare >::insert().

+ Gráfico de llamadas para esta función:

Documentación de las funciones miembro

template<typename T , class Compare = Aleph::less<T>>
void Aleph::priority_queue< T, Compare >::pop ( )
inline

Elimina el menor elemento de la cola de prioridad según el criterio de comparación especificado en la declaración.

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

+ Gráfico de llamadas para esta función:

template<typename T , class Compare = Aleph::less<T>>
T& Aleph::priority_queue< T, Compare >::push ( const T &  value)
inline

Inserta una copia de value en la cola de prioridad; retorna una referencia modificable a la copia insertada (esto no es parte del estándar).

Hace referencia a Aleph::DynBinHeap< T, Compare >::insert().

+ Gráfico de llamadas para esta función:

template<typename T , class Compare = Aleph::less<T>>
const T& Aleph::priority_queue< T, Compare >::top ( )
inline

Retorna el menor elemento de la cola de prioridad según el criterio de comparación especificado en la declaración.

Hace referencia a Aleph::DynBinHeap< T, Compare >::top().

+ Gráfico de llamadas para esta función:


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

Leandro Rabindranath León