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