MinHeap< Key, Value > Class Template Reference

#include <systemclock.h>

Inheritance diagram for MinHeap< Key, Value >:
Inheritance graph
[legend]
Collaboration diagram for MinHeap< Key, Value >:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 MinHeap ()
bool IsEmpty () const
Value GetMinimumKey () const
Value GetMinimumValue () const
void RemoveMinimum ()
bool ContainsValue (Value v) const
void Insert (Key k, Value v)
void RemoveMinimumAndInsert (Key k, Value v)

Detailed Description

template<typename Key, typename Value>
class MinHeap< Key, Value >

A heap data structure optimized for obtaining Value of the smallest Key. Example MinHeap<SystemClockOffset, SimulationMember*>.

Definition at line 38 of file systemclock.h.


Constructor & Destructor Documentation

template<typename Key , typename Value >
MinHeap< Key, Value >::MinHeap (  )  [inline]

Definition at line 40 of file systemclock.cpp.


Member Function Documentation

template<typename Key , typename Value>
bool MinHeap< Key, Value >::ContainsValue ( Value  v  )  const [inline]

Definition at line 56 of file systemclock.cpp.

template<typename Key, typename Value>
Value MinHeap< Key, Value >::GetMinimumKey (  )  const [inline]

Definition at line 43 of file systemclock.h.

template<typename Key, typename Value>
Value MinHeap< Key, Value >::GetMinimumValue (  )  const [inline]

Definition at line 44 of file systemclock.h.

template<typename Key, typename Value>
void MinHeap< Key, Value >::Insert ( Key  k,
Value  v 
) [inline]

Definition at line 68 of file systemclock.cpp.

Referenced by SystemClock::Add(), and SystemClock::Rescedule().

Here is the caller graph for this function:

template<typename Key, typename Value>
bool MinHeap< Key, Value >::IsEmpty (  )  const [inline]

Definition at line 42 of file systemclock.h.

Referenced by SystemClock::Step().

Here is the caller graph for this function:

template<typename Key , typename Value >
void MinHeap< Key, Value >::RemoveMinimum (  )  [inline]

Definition at line 46 of file systemclock.cpp.

References MinHeap< Key, Value >::RemoveMinimumAndInsert().

Referenced by SystemClock::Step().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename Key, typename Value>
void MinHeap< Key, Value >::RemoveMinimumAndInsert ( Key  k,
Value  v 
) [inline]

Definition at line 87 of file systemclock.cpp.

Referenced by MinHeap< Key, Value >::RemoveMinimum(), and SystemClock::Step().

Here is the caller graph for this function:


The documentation for this class was generated from the following files:
Generated on Sun Feb 12 16:52:53 2012 for Simulavr by  doxygen 1.6.3