inet::IntervalTree::Node Class Reference

The node for interval tree. More...

#include <IntervalTree.h>

Public Member Functions
void	print (Node *left, Node *right) const
	Print the interval node information: set left = nil and right = root. More...
	Node ()
	Create an empty node. More...
	Node (const Interval *new_interval)
	Create an node storing the interval. More...
	~Node ()

Protected Attributes
const Interval *	stored_interval = nullptr
	interval stored in the node More...
simtime_t	key
simtime_t	high
simtime_t	max_high
bool	red = false
	red or black node: if red = false then the node is black More...
Node *	left = nullptr
Node *	right = nullptr
Node *	parent = nullptr

Friends
class	IntervalTree
class	IntervalTreeTest

Detailed Description

The node for interval tree.

Constructor & Destructor Documentation

Node() [1/2]

inet::IntervalTree::Node::Node

(

)

Create an empty node.

{
}

Node() [2/2]

inet::IntervalTree::Node::Node

(

const Interval *

new_interval

)

Create an node storing the interval.

                                                               :
    stored_interval(new_interval), key(new_interval->low), high(new_interval->high), max_high(high)
{
}

~Node()

inet::IntervalTree::Node::~Node

(

)

{
    delete stored_interval;
}

Member Function Documentation

print()

void inet::IntervalTree::Node::print	(	Node *	left,
		Node *	right
	)		const

Print the interval node information: set left = nil and right = root.

{
    stored_interval->print();
    std::cout << ", k = " << key << ", h = " << high << ", mH = " << max_high;
    std::cout << "  l->key = ";
    if (left == nil)
        std::cout << "nullptr";
    else
        std::cout << left->key;
    std::cout << "  r->key = ";
    if (right == nil)
        std::cout << "nullptr";
    else
        std::cout << right->key;
    std::cout << "  p->key = ";
    if (parent == root)
        std::cout << "nullptr";
    else
        std::cout << parent->key;
    std::cout << "  red = " << (int)red << std::endl;
}

Referenced by inet::IntervalTree::recursivePrint().

Friends And Related Function Documentation

IntervalTree

friend class IntervalTree

friend

IntervalTreeTest

friend class IntervalTreeTest

friend

Member Data Documentation

high

simtime_t inet::IntervalTree::Node::high

protected

Referenced by inet::IntervalTree::fixupMaxHigh(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::leftRotate(), inet::IntervalTree::query(), and inet::IntervalTree::rightRotate().

key

simtime_t inet::IntervalTree::Node::key

protected

Referenced by inet::IntervalTree::IntervalTree(), inet::IntervalTree::query(), and inet::IntervalTree::recursiveInsert().

left

Node* inet::IntervalTree::Node::left = nullptr

protected

Referenced by inet::IntervalTree::deleteFixup(), inet::IntervalTree::deleteNode(), inet::IntervalTree::fixupMaxHigh(), inet::IntervalTree::getMinimum(), inet::IntervalTree::getPredecessor(), inet::IntervalTree::insert(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::leftRotate(), inet::IntervalTree::print(), inet::IntervalTree::query(), inet::IntervalTree::recursiveInsert(), inet::IntervalTree::recursivePrint(), inet::IntervalTree::recursiveSearch(), inet::IntervalTree::rightRotate(), and inet::IntervalTree::~IntervalTree().

max_high

simtime_t inet::IntervalTree::Node::max_high

protected

Referenced by inet::IntervalTree::deleteNode(), inet::IntervalTree::fixupMaxHigh(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::leftRotate(), inet::IntervalTree::query(), and inet::IntervalTree::rightRotate().

parent

Node* inet::IntervalTree::Node::parent = nullptr

protected

Referenced by inet::IntervalTree::deleteFixup(), inet::IntervalTree::deleteNode(), inet::IntervalTree::fixupMaxHigh(), inet::IntervalTree::getPredecessor(), inet::IntervalTree::getSuccessor(), inet::IntervalTree::insert(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::leftRotate(), inet::IntervalTree::recursiveInsert(), and inet::IntervalTree::rightRotate().

red

bool inet::IntervalTree::Node::red = false

protected

red or black node: if red = false then the node is black

Referenced by inet::IntervalTree::deleteFixup(), inet::IntervalTree::deleteNode(), inet::IntervalTree::insert(), and inet::IntervalTree::IntervalTree().

right

Node* inet::IntervalTree::Node::right = nullptr

protected

Referenced by inet::IntervalTree::deleteFixup(), inet::IntervalTree::deleteNode(), inet::IntervalTree::fixupMaxHigh(), inet::IntervalTree::getMaximum(), inet::IntervalTree::getSuccessor(), inet::IntervalTree::insert(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::leftRotate(), inet::IntervalTree::query(), inet::IntervalTree::recursiveInsert(), inet::IntervalTree::recursivePrint(), inet::IntervalTree::recursiveSearch(), inet::IntervalTree::rightRotate(), and inet::IntervalTree::~IntervalTree().

stored_interval

const Interval* inet::IntervalTree::Node::stored_interval = nullptr

protected

interval stored in the node

Referenced by inet::IntervalTree::deleteNode(), inet::IntervalTree::IntervalTree(), inet::IntervalTree::query(), and inet::IntervalTree::recursiveSearch().

---

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

• IntervalTree.h
• IntervalTree.cc