coal::detail::IntervalTreeNode Class Reference

The node for interval tree. More...

#include <interval_tree_node.h>

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

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

Friends
class	IntervalTree

Detailed Description

The node for interval tree.

Definition at line 51 of file coal/broadphase/detail/interval_tree_node.h.

Constructor & Destructor Documentation

IntervalTreeNode() [1/2]

coal::detail::IntervalTreeNode::IntervalTreeNode

(

)

Create an empty node.

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

IntervalTreeNode() [2/2]

coal::detail::IntervalTreeNode::IntervalTreeNode

(

SimpleInterval *

new_interval

)

Create an node storing the interval.

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

~IntervalTreeNode()

coal::detail::IntervalTreeNode::~IntervalTreeNode

(

)

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

Member Function Documentation

print()

void coal::detail::IntervalTreeNode::print	(	IntervalTreeNode *	left,
		IntervalTreeNode *	right
	)		const

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

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

Friends And Related Function Documentation

IntervalTree

friend class IntervalTree

friend

Definition at line 53 of file coal/broadphase/detail/interval_tree_node.h.

Member Data Documentation

high

CoalScalar coal::detail::IntervalTreeNode::high

protected

Definition at line 73 of file coal/broadphase/detail/interval_tree_node.h.

key

CoalScalar coal::detail::IntervalTreeNode::key

protected

Definition at line 71 of file coal/broadphase/detail/interval_tree_node.h.

left

IntervalTreeNode* coal::detail::IntervalTreeNode::left

protected

Definition at line 80 of file coal/broadphase/detail/interval_tree_node.h.

max_high

CoalScalar coal::detail::IntervalTreeNode::max_high

protected

Definition at line 75 of file coal/broadphase/detail/interval_tree_node.h.

parent

IntervalTreeNode* coal::detail::IntervalTreeNode::parent

protected

Definition at line 84 of file coal/broadphase/detail/interval_tree_node.h.

red

bool coal::detail::IntervalTreeNode::red

protected

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

Definition at line 78 of file coal/broadphase/detail/interval_tree_node.h.

right

IntervalTreeNode* coal::detail::IntervalTreeNode::right

protected

Definition at line 82 of file coal/broadphase/detail/interval_tree_node.h.

stored_interval

SimpleInterval* coal::detail::IntervalTreeNode::stored_interval

protected

interval stored in the node

Definition at line 69 of file coal/broadphase/detail/interval_tree_node.h.

---

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

• coal/broadphase/detail/interval_tree_node.h
• interval_tree_node-inl.h
• interval_tree_node.cpp