COMBINATORIAL_BLAS 1.6
 
Loading...
Searching...
No Matches
Heap4< Key, Value > Class Template Reference

#include <heap4.h>

Public Member Functions

 Heap4 (Key sup, Key infimum, int cap)
 
 ~Heap4 ()
 
Key getSupremum ()
 
void reset ()
 
int getSize () const
 
Key getMinKey () const
 
Value getMinValue () const
 
void deleteMinBasic ()
 
void deleteMin (Key *key, Value *value)
 
void insert (Key k, Value v)
 
void print ()
 
 Heap4 (Key sup, Key infimum, int cap)
 
 ~Heap4 ()
 
Key getSupremum ()
 
void reset ()
 
int getSize () const
 
Key getMinKey () const
 
Value getMinValue () const
 
void deleteMinBasic ()
 
void deleteMin (Key *key, Value *value)
 
void insert (Key k, Value v)
 
void print ()
 
 Heap4 (Key sup, Key infimum, int cap)
 
 ~Heap4 ()
 
Key getSupremum ()
 
void reset ()
 
int getSize () const
 
Key getMinKey () const
 
Value getMinValue () const
 
void deleteMinBasic ()
 
void deleteMin (Key *key, Value *value)
 
void insert (Key k, Value v)
 
void print ()
 

Detailed Description

template<class Key, class Value>
class Heap4< Key, Value >

Definition at line 19 of file heap4.h.

Constructor & Destructor Documentation

◆ Heap4() [1/3]

template<class Key , class Value >
Heap4< Key, Value >::Heap4 ( Key  sup,
Key  infimum,
int  cap 
)
inline

Definition at line 30 of file heap4.h.

◆ ~Heap4() [1/3]

template<class Key , class Value >
Heap4< Key, Value >::~Heap4 ( )
inline

Definition at line 42 of file heap4.h.

◆ Heap4() [2/3]

template<class Key , class Value >
Heap4< Key, Value >::Heap4 ( Key  sup,
Key  infimum,
int  cap 
)
inline

Definition at line 30 of file heap4.h.

◆ ~Heap4() [2/3]

template<class Key , class Value >
Heap4< Key, Value >::~Heap4 ( )
inline

Definition at line 42 of file heap4.h.

◆ Heap4() [3/3]

template<class Key , class Value >
Heap4< Key, Value >::Heap4 ( Key  sup,
Key  infimum,
int  cap 
)
inline

Definition at line 30 of file heap4.h.

◆ ~Heap4() [3/3]

template<class Key , class Value >
Heap4< Key, Value >::~Heap4 ( )
inline

Definition at line 42 of file heap4.h.

Member Function Documentation

◆ deleteMin() [1/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMin ( Key *  key,
Value *  value 
)
inline

Definition at line 71 of file heap4.h.

◆ deleteMin() [2/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMin ( Key *  key,
Value *  value 
)

◆ deleteMin() [3/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMin ( Key *  key,
Value *  value 
)

◆ deleteMinBasic() [1/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMinBasic ( )
inline

Definition at line 80 of file heap4.h.

◆ deleteMinBasic() [2/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMinBasic ( )

◆ deleteMinBasic() [3/3]

template<class Key , class Value >
void Heap4< Key, Value >::deleteMinBasic ( )

◆ getMinKey() [1/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getMinKey ( ) const
inline

Definition at line 46 of file heap4.h.

◆ getMinKey() [2/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getMinKey ( ) const
inline

Definition at line 46 of file heap4.h.

◆ getMinKey() [3/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getMinKey ( ) const
inline

Definition at line 46 of file heap4.h.

◆ getMinValue() [1/3]

template<class Key , class Value >
Value Heap4< Key, Value >::getMinValue ( ) const
inline

Definition at line 47 of file heap4.h.

◆ getMinValue() [2/3]

template<class Key , class Value >
Value Heap4< Key, Value >::getMinValue ( ) const
inline

Definition at line 47 of file heap4.h.

◆ getMinValue() [3/3]

template<class Key , class Value >
Value Heap4< Key, Value >::getMinValue ( ) const
inline

Definition at line 47 of file heap4.h.

◆ getSize() [1/3]

template<class Key , class Value >
int Heap4< Key, Value >::getSize ( ) const
inline

Definition at line 45 of file heap4.h.

◆ getSize() [2/3]

template<class Key , class Value >
int Heap4< Key, Value >::getSize ( ) const
inline

Definition at line 45 of file heap4.h.

◆ getSize() [3/3]

template<class Key , class Value >
int Heap4< Key, Value >::getSize ( ) const
inline

Definition at line 45 of file heap4.h.

◆ getSupremum() [1/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getSupremum ( )
inline

Definition at line 43 of file heap4.h.

◆ getSupremum() [2/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getSupremum ( )
inline

Definition at line 43 of file heap4.h.

◆ getSupremum() [3/3]

template<class Key , class Value >
Key Heap4< Key, Value >::getSupremum ( )
inline

Definition at line 43 of file heap4.h.

◆ insert() [1/3]

template<class Key , class Value >
void Heap4< Key, Value >::insert ( Key  k,
Value  v 
)

Definition at line 155 of file heap4.h.

◆ insert() [2/3]

template<class Key , class Value >
void Heap4< Key, Value >::insert ( Key  k,
Value  v 
)

◆ insert() [3/3]

template<class Key , class Value >
void Heap4< Key, Value >::insert ( Key  k,
Value  v 
)

◆ print() [1/3]

template<class Key , class Value >
void Heap4< Key, Value >::print ( )
inline

Definition at line 193 of file heap4.h.

◆ print() [2/3]

template<class Key , class Value >
void Heap4< Key, Value >::print ( )

◆ print() [3/3]

template<class Key , class Value >
void Heap4< Key, Value >::print ( )

◆ reset() [1/3]

template<class Key , class Value >
void Heap4< Key, Value >::reset ( )
inline

Definition at line 59 of file heap4.h.

◆ reset() [2/3]

template<class Key , class Value >
void Heap4< Key, Value >::reset ( )

◆ reset() [3/3]

template<class Key , class Value >
void Heap4< Key, Value >::reset ( )

The documentation for this class was generated from the following files: