fcl::detail::IntervalTreeNode< S > Class Template Reference

The node for interval tree. More...

#include <interval_tree_node.h>

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

Protected Attributes
S	high
S	key
IntervalTreeNode *	left
S	max_high
IntervalTreeNode *	parent
bool	red
	red or black node: if red = false then the node is black More...
IntervalTreeNode *	right
SimpleInterval< S > *	stored_interval
	interval stored in the node More...

Friends
template<typename >
class	IntervalTree
class	IntervalTree< double >

Detailed Description

template<typename S>
class fcl::detail::IntervalTreeNode< S >

The node for interval tree.

Definition at line 55 of file interval_tree_node.h.

Constructor & Destructor Documentation

IntervalTreeNode() [1/2]

template<typename S >

fcl::detail::IntervalTreeNode< S >::IntervalTreeNode

Create an empty node.

Definition at line 54 of file interval_tree_node-inl.h.

IntervalTreeNode() [2/2]

template<typename S >

fcl::detail::IntervalTreeNode< S >::IntervalTreeNode

(

SimpleInterval< S > *

new_interval

)

Create an node storing the interval.

Definition at line 61 of file interval_tree_node-inl.h.

~IntervalTreeNode()

template<typename S >

fcl::detail::IntervalTreeNode< S >::~IntervalTreeNode

Definition at line 72 of file interval_tree_node-inl.h.

Member Function Documentation

print()

template<typename S >

void fcl::detail::IntervalTreeNode< S >::print	(	IntervalTreeNode< S > *	left,
		IntervalTreeNode< S > *	right
	)		const

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

Definition at line 79 of file interval_tree_node-inl.h.

Friends And Related Function Documentation

IntervalTree

template<typename S >

template<typename >

friend class IntervalTree

friend

Definition at line 60 of file interval_tree_node.h.

IntervalTree< double >

template<typename S >

friend class IntervalTree< double >

friend

Definition at line 62 of file interval_tree_node.h.

Member Data Documentation

high

template<typename S >

S fcl::detail::IntervalTreeNode< S >::high

protected

Definition at line 81 of file interval_tree_node.h.

key

template<typename S >

S fcl::detail::IntervalTreeNode< S >::key

protected

Definition at line 79 of file interval_tree_node.h.

left

template<typename S >

IntervalTreeNode* fcl::detail::IntervalTreeNode< S >::left

protected

Definition at line 88 of file interval_tree_node.h.

max_high

template<typename S >

S fcl::detail::IntervalTreeNode< S >::max_high

protected

Definition at line 83 of file interval_tree_node.h.

parent

template<typename S >

IntervalTreeNode* fcl::detail::IntervalTreeNode< S >::parent

protected

Definition at line 92 of file interval_tree_node.h.

red

template<typename S >

bool fcl::detail::IntervalTreeNode< S >::red

protected

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

Definition at line 86 of file interval_tree_node.h.

right

template<typename S >

IntervalTreeNode* fcl::detail::IntervalTreeNode< S >::right

protected

Definition at line 90 of file interval_tree_node.h.

stored_interval

template<typename S >

SimpleInterval<S>* fcl::detail::IntervalTreeNode< S >::stored_interval

protected

interval stored in the node

Definition at line 77 of file interval_tree_node.h.

---

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

• interval_tree_node.h
• interval_tree_node-inl.h