fcl::IntervalTreeNode Class Reference

The node for interval tree. More...

#include <interval_tree.h>

List of all members.

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

---

Detailed Description

The node for interval tree.

Definition at line 62 of file interval_tree.h.

---

Constructor & Destructor Documentation

fcl::IntervalTreeNode::IntervalTreeNode

(

)

Create an empty node.

Definition at line 45 of file interval_tree.cpp.

fcl::IntervalTreeNode::IntervalTreeNode

(

SimpleInterval *

new_interval

)

Create an node storing the interval.

Definition at line 47 of file interval_tree.cpp.

fcl::IntervalTreeNode::~IntervalTreeNode

(

)

Definition at line 53 of file interval_tree.cpp.

---

Member Function Documentation

void fcl::IntervalTreeNode::print	(	IntervalTreeNode *	left,
		IntervalTreeNode *	right
	)		const

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

Definition at line 321 of file interval_tree.cpp.

---

Friends And Related Function Documentation

friend class IntervalTree [friend]

Definition at line 64 of file interval_tree.h.

---

Member Data Documentation

double fcl::IntervalTreeNode::high [protected]

Definition at line 83 of file interval_tree.h.

double fcl::IntervalTreeNode::key [protected]

Definition at line 81 of file interval_tree.h.

IntervalTreeNode* fcl::IntervalTreeNode::left [protected]

Definition at line 90 of file interval_tree.h.

double fcl::IntervalTreeNode::max_high [protected]

Definition at line 85 of file interval_tree.h.

IntervalTreeNode* fcl::IntervalTreeNode::parent [protected]

Definition at line 94 of file interval_tree.h.

bool fcl::IntervalTreeNode::red [protected]

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

Definition at line 88 of file interval_tree.h.

IntervalTreeNode* fcl::IntervalTreeNode::right [protected]

Definition at line 92 of file interval_tree.h.

SimpleInterval* fcl::IntervalTreeNode::stored_interval [protected]

interval stored in the node

Definition at line 79 of file interval_tree.h.

---

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

• interval_tree.h
• interval_tree.cpp