Class IntervalTreeNode

Defined in File interval_tree_node.h

Class Documentation

class IntervalTreeNode

The node for interval tree.

Public Functions

IntervalTreeNode(): Create an empty node.

IntervalTreeNode(SimpleInterval *new_interval): Create an node storing the interval.

~IntervalTreeNode()

void print(IntervalTreeNode *left, IntervalTreeNode *right) const: Print the interval node information: set left = nil and right = root.

Protected Attributes

SimpleInterval *stored_interval: interval stored in the node

FCL_REAL key

FCL_REAL high

FCL_REAL max_high

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

IntervalTreeNode *left

IntervalTreeNode *right

IntervalTreeNode *parent

Friends

friend class IntervalTree