|
Public Types |
enum | state_enum { IN_HEAP = 0,
PRE_HEAP = -1,
POST_HEAP = -2
} |
| Status of the nodes. More...
|
Public Member Functions |
| FibHeap (ItemIntMap &_iimap) |
| The constructor.
|
| FibHeap (ItemIntMap &_iimap, const Compare &_comp) |
| The constructor.
|
int | size () const |
| The number of items stored in the heap.
|
bool | empty () const |
| Checks if the heap stores no items.
|
void | set (Item const item, PrioType const value) |
| item gets to the heap with priority value independently if item was already there.
|
void | push (Item const item, PrioType const value) |
| Adds item to the heap with priority value .
|
Item | top () const |
| Returns the item with minimum priority relative to Compare .
|
PrioType | prio () const |
| Returns the minimum priority relative to Compare .
|
PrioType & | operator[] (const Item &item) |
| Returns the priority of item .
|
const PrioType & | operator[] (const Item &item) const |
| Returns the priority of item .
|
void | pop () |
| Deletes the item with minimum priority relative to Compare .
|
void | erase (const Item &item) |
| Deletes item from the heap.
|
void | decrease (Item item, PrioType const value) |
| Decreases the priority of item to value .
|
void | increase (Item item, PrioType const value) |
| Increases the priority of item to value .
|
state_enum | state (const Item &item) const |
| Returns if item is in, has already been in, or has never been in the heap.
|