SearchTree< T >::Node Class Reference

Collaboration diagram for SearchTree< T >::Node:

Public Member Functions
	Node ()
bool	treelinks_null () const
	default constructor
void	nullify_treelinks ()
void	reset_parents_link_to_me (Node *XX)

Public Attributes
T	value
Node *	left
Node *	right
Node *	parent
Node *	successor
Node *	predecessor

Detailed Description

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

Definition at line 266 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 266 of file fjcore.cc

Constructor & Destructor Documentation

template<class T >

SearchTree< T >::Node::Node ( )

inline

Definition at line 268 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 268 of file fjcore.cc

Member Function Documentation

template<class T >

void SearchTree< T >::Node::nullify_treelinks ( )

inline

Definition at line 271 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 271 of file fjcore.cc

References left().

Here is the call graph for this function:

template<class T >

void SearchTree< T >::Node::reset_parents_link_to_me

(

Node *

XX

)

Definition at line 284 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 284 of file fjcore.cc

References SearchTree< T >::Node::left, SearchTree< T >::Node::parent, and SearchTree< T >::Node::right.

template<class T >

bool SearchTree< T >::Node::treelinks_null ( ) const

inline

default constructor

Definition at line 269 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 269 of file fjcore.cc

References left().

Referenced by SearchTree< T >::verify_structure_linear().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

template<class T >

Node* SearchTree< T >::Node::left

Definition at line 278 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 278 of file fjcore.cc

Referenced by SearchTree< T >::_find_predecessor(), SearchTree< T >::_find_successor(), SearchTree< T >::insert(), SearchTree< T >::print_elements(), SearchTree< T >::Node::reset_parents_link_to_me(), SearchTree< T >::verify_structure(), SearchTree< T >::verify_structure_linear(), and SearchTree< T >::verify_structure_recursive().

template<class T >

Node* SearchTree< T >::Node::parent

Definition at line 280 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 280 of file fjcore.cc

Referenced by SearchTree< T >::_find_predecessor(), SearchTree< T >::_find_successor(), SearchTree< T >::insert(), SearchTree< T >::print_elements(), SearchTree< T >::Node::reset_parents_link_to_me(), and SearchTree< T >::verify_structure_linear().

template<class T >

Node* SearchTree< T >::Node::predecessor

Definition at line 282 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 282 of file fjcore.cc

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

template<class T >

Node* SearchTree< T >::Node::right

Definition at line 279 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 279 of file fjcore.cc

Referenced by SearchTree< T >::_find_predecessor(), SearchTree< T >::_find_successor(), SearchTree< T >::insert(), SearchTree< T >::print_elements(), SearchTree< T >::Node::reset_parents_link_to_me(), SearchTree< T >::verify_structure(), SearchTree< T >::verify_structure_linear(), and SearchTree< T >::verify_structure_recursive().

template<class T >

Node* SearchTree< T >::Node::successor

Definition at line 281 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 281 of file fjcore.cc

Referenced by SearchTree< T >::print_elements().

template<class T >

T SearchTree< T >::Node::value

Definition at line 277 of file fjcore.cc.

View newest version in sPHENIX GitHub at line 277 of file fjcore.cc

Referenced by pump.Token::__str__(), pump.Token::Clone(), SearchTree< T >::insert(), SearchTree< T >::print_elements(), SearchTree< T >::verify_structure_linear(), and SearchTree< T >::verify_structure_recursive().

---

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

• JETSCAPE/blob/main/external_packages/fjcore.cc