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 = invalid_node and right = root.

Protected Attributes

SimpleInterval *stored_interval

interval stored in the node

CoalScalar key

CoalScalar high

CoalScalar 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