#include <Priority_Queue.H>
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. | |
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.
|
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().
|
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().
|
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().
|
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().