fcl::IntervalTreeNode Class Reference

The node for interval tree. More...


Public Member Functions
void	print (IntervalTreeNode left, IntervalTreeNode right) const
	Print the interval node information: set left = nil and right = root.
	IntervalTreeNode ()
	Create an empty node.
	IntervalTreeNode (SimpleInterval *new_interval)
	Create an node storing the interval.
	~IntervalTreeNode ()
Protected Attributes
SimpleInterval *	stored_interval
	interval stored in the node
double	key
double	high
double	max_high
bool	red
	red or black node: if red = false then the node is black
IntervalTreeNode *	left
IntervalTreeNode *	right
IntervalTreeNode *	parent
Friends
class	IntervalTree

Detailed Description

The node for interval tree.

Definition at line 62 of file interval_tree.h.

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