Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

BinHeap Class Template Reference
[Auxiliary Data Structures]

#include <lemon/bin_heap.h>

List of all members.


Detailed Description

template<typename Item, typename Prio, typename ItemIntMap, typename Compare = std::less<Prio>>
class lemon::BinHeap< Item, Prio, ItemIntMap, Compare >

Todo:
Please document...
See also:
FibHeap

Dijkstra

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
 


Member Enumeration Documentation

enum state_enum
 

Todo:
it is used nowhere

Definition at line 62 of file bin_heap.h.


The documentation for this class was generated from the following file:
Generated on Sat Mar 19 10:58:48 2005 for LEMON by  doxygen 1.4.1