simulavr  1.1.0
MinHeap< Key, Value > Class Template Reference

#include <systemclock.h>

Inheritance diagram for MinHeap< Key, Value >:

Public Member Functions

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

Protected Member Functions

void InsertInternal (Key k, Value v, unsigned pos)
 
void RemoveAtPositionAndInsertInternal (Key k, Value v, unsigned pos)
 

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 39 of file systemclock.h.

Constructor & Destructor Documentation

◆ MinHeap()

template<typename Key , typename Value >
MinHeap< Key, Value >::MinHeap ( )

Definition at line 40 of file systemclock.cpp.

Member Function Documentation

◆ ContainsValue()

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

◆ GetMinimumKey()

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

Definition at line 44 of file systemclock.h.

◆ GetMinimumValue()

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

Definition at line 45 of file systemclock.h.

◆ Insert()

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

Definition at line 48 of file systemclock.h.

◆ InsertInternal()

template<typename Key, typename Value>
void MinHeap< Key, Value >::InsertInternal ( Key  k,
Value  v,
unsigned  pos 
)
protected

◆ IsEmpty()

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

Definition at line 43 of file systemclock.h.

◆ RemoveAtPositionAndInsert()

template<typename Key, typename Value>
void MinHeap< Key, Value >::RemoveAtPositionAndInsert ( Key  k,
Value  v,
unsigned  pos 
)
inline

Definition at line 55 of file systemclock.h.

◆ RemoveAtPositionAndInsertInternal()

template<typename Key, typename Value>
void MinHeap< Key, Value >::RemoveAtPositionAndInsertInternal ( Key  k,
Value  v,
unsigned  pos 
)
protected

◆ RemoveMinimum()

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

◆ RemoveMinimumAndInsert()

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

Definition at line 52 of file systemclock.h.


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