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

#include <SearchTree.hh>

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

[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
T	value
Node *	left
Node *	right
Node *	parent
Node *	successor
Node *	predecessor

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

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>

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.

Definition at line 164 of file SearchTree.hh.
References fastjet::SearchTree< T >::Node::left, fastjet::SearchTree< T >::Node::parent, and fastjet::SearchTree< T >::Node::right.
Referenced by fastjet::SearchTree< T >::remove().

00164 { 00165 if (parent == NULL) {return;} 00166 if (parent->right == this) {parent->right = XX;} 00167 else {parent->left = XX;} 00168 }

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));};