fastjet::SearchTree< T >::Node Class Reference

#include <SearchTree.hh>

Collaboration diagram for fastjet::SearchTree< T >::Node:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 Node ()
bool treelinks_null () const
 returns tree if all the tree-related links are set to null for this node
void nullify_treelinks ()
 set all the tree-related links are set to null for this node
void reset_parents_link_to_me (Node *XX)
 if my parent exists, determine whether I am it's left or right node and set the relevant link equal to XX.

Public Attributes

value
Nodeleft
Noderight
Nodeparent
Nodesuccessor
Nodepredecessor

Detailed Description

template<class T>
class fastjet::SearchTree< T >::Node

Definition at line 135 of file SearchTree.hh.


Constructor & Destructor Documentation

template<class T>
fastjet::SearchTree< T >::Node::Node (  )  [inline]

Definition at line 137 of file SearchTree.hh.

00137 {}; 


Member Function Documentation

template<class T>
bool fastjet::SearchTree< T >::Node::treelinks_null (  )  const [inline]

returns tree if all the tree-related links are set to null for this node

Definition at line 141 of file SearchTree.hh.

00141                               {
00142     return ((parent==0) && (left==0) && (right==0));};

template<class T>
void fastjet::SearchTree< T >::Node::nullify_treelinks (  )  [inline]

set all the tree-related links are set to null for this node

Definition at line 145 of file SearchTree.hh.

00145                                   {
00146     parent = NULL; 
00147     left   = NULL; 
00148     right  = NULL;
00149   };

template<class T>
void fastjet::SearchTree< T >::Node::reset_parents_link_to_me ( Node XX  ) 

if my parent exists, determine whether I am it's left or right node and set the relevant link equal to XX.


Member Data Documentation

template<class T>
T fastjet::SearchTree< T >::Node::value

Definition at line 155 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::insert().

template<class T>
Node* fastjet::SearchTree< T >::Node::left

Definition at line 156 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::insert(), and fastjet::SearchTree< T >::verify_structure().

template<class T>
Node* fastjet::SearchTree< T >::Node::right

Definition at line 157 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::insert(), and fastjet::SearchTree< T >::verify_structure().

template<class T>
Node* fastjet::SearchTree< T >::Node::parent

Definition at line 158 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::insert().

template<class T>
Node* fastjet::SearchTree< T >::Node::successor

Definition at line 159 of file SearchTree.hh.

template<class T>
Node* fastjet::SearchTree< T >::Node::predecessor

Definition at line 160 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::insert().


The documentation for this class was generated from the following file:
Generated on Tue Dec 18 17:05:56 2007 for fastjet by  doxygen 1.5.2