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.
	IntervalTreeNode (SimpleInterval< S > *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.

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

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

Detailed Description

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

The node for interval tree.

---

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

• /home/js/dev/fcl/master/include/fcl/broadphase/detail/interval_tree_node.h
• /home/js/dev/fcl/master/include/fcl/broadphase/detail/interval_tree_node-inl.h