Public Member Functions | Protected Attributes | Friends | List of all members
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

high
 
key
 
IntervalTreeNodeleft
 
max_high
 
IntervalTreeNodeparent
 
bool red
 red or black node: if red = false then the node is black More...
 
IntervalTreeNoderight
 
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:


fcl
Author(s):
autogenerated on Sat Sep 11 2021 02:37:44