#include <pqueue.h>
Public Types | |
typedef node * | pqueue_item |
Public Member Functions | |
pqueue () | |
~pqueue () | |
void | clear () |
bool | empty () const |
int | size () const |
const Key & | get_key (pqueue_item it) const |
const Data & | get_data (pqueue_item it) const |
pqueue_item | top () |
pqueue_item | insert (const Key &key, const Data &data) |
void | decrease_key (pqueue_item item, const Key &new_key) |
void | pop () |
void | remove (node *item) |
typedef node* std::pqueue< Key, Data, Compare >::pqueue_item |
|
inline |
|
inline |
Destructs queue
Definition at line 117 of file pqueue.h.
References std::pqueue< Key, Data, Compare >::clear().
|
inline |
Empties queue
Definition at line 123 of file pqueue.h.
References NULL.
Referenced by std::pqueue< Key, Data, Compare >::~pqueue().
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Removes the topmost item from the queue.
Definition at line 204 of file pqueue.h.
References assert(), NULL, and std::pqueue< Key, Data, Compare >::remove().
|
inline |
Removes the item from the queue
Definition at line 211 of file pqueue.h.
References assert(), NULL, and std::pqueue< Key, Data, Compare >::remove().
Referenced by std::pqueue< Key, Data, Compare >::pop(), and std::pqueue< Key, Data, Compare >::remove().