INET Framework for OMNeT++/OMNEST
inet::Interval Struct Reference

Interval trees implemented using red-black-trees as described in the book Introduction_To_Algorithms_ by Cormen, Leisserson, and Rivest. More...

#include <IntervalTree.h>

Public Member Functions

 Interval (simtime_t low, simtime_t high, void *value)
 
virtual ~Interval ()
 
virtual void print () const
 

Public Attributes

simtime_t low
 interval is defined as [low, high] More...
 
simtime_t high
 
void * value
 

Detailed Description

Interval trees implemented using red-black-trees as described in the book Introduction_To_Algorithms_ by Cormen, Leisserson, and Rivest.

Can be replaced in part by boost::icl::interval_set, which is only supported after boost 1.46 and does not support delete node routine.

Constructor & Destructor Documentation

inet::Interval::Interval ( simtime_t  low,
simtime_t  high,
void *  value 
)
inline
52  :
53  low(low), high(high), value(value) {}
simtime_t low
interval is defined as [low, high]
Definition: IntervalTree.h:65
void * value
Definition: IntervalTree.h:66
simtime_t high
Definition: IntervalTree.h:65
virtual inet::Interval::~Interval ( )
inlinevirtual
56  {
57  }

Member Function Documentation

virtual void inet::Interval::print ( ) const
inlinevirtual

Referenced by inet::IntervalTreeNode::print().

60  {
61  std::cout << value;
62  }
void * value
Definition: IntervalTree.h:66

Member Data Documentation

simtime_t inet::Interval::high
simtime_t inet::Interval::low

interval is defined as [low, high]

void* inet::Interval::value

Referenced by print().


The documentation for this struct was generated from the following file: