MinHeap< Key, Value > Class Template Reference

#include <systemclock.h>

Inheritance diagram for MinHeap< Key, Value >:

[legend]

Collaboration diagram for MinHeap< Key, Value >:

[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:

• /home/thomas/development/delivery-check/repo/src/systemclock.h
• /home/thomas/development/delivery-check/repo/src/systemclock.cpp