#include <lemon/bin_heap.h>
Definition at line 42 of file bin_heap.h.
Public Types | |
enum | state_enum |
Public Member Functions | |
BinHeap (ItemIntMap &_iim) | |
| |
BinHeap (ItemIntMap &_iim, const Compare &_comp) | |
| |
int | size () const |
| |
bool | empty () const |
| |
void | push (const PairType &p) |
| |
void | push (const Item &i, const Prio &p) |
| |
Item | top () const |
| |
Prio | prio () const |
Returns the prio of the top element of the heap. | |
void | pop () |
| |
void | erase (const Item &i) |
| |
Prio | operator[] (const Item &i) const |
| |
void | set (const Item &i, const Prio &p) |
| |
void | decrease (const Item &i, const Prio &p) |
| |
void | increase (const Item &i, const Prio &p) |
| |
state_enum | state (const Item &i) const |
|
|
Definition at line 62 of file bin_heap.h. |