#include <SearchTree.hh>
Collaboration diagram for fastjet::SearchTree< T >::Node:
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 |
Definition at line 135 of file SearchTree.hh.
fastjet::SearchTree< T >::Node::Node | ( | ) | [inline] |
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.
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.
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.
T fastjet::SearchTree< T >::Node::value |
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().
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().
Node* fastjet::SearchTree< T >::Node::parent |
Node* fastjet::SearchTree< T >::Node::successor |
Definition at line 159 of file SearchTree.hh.
Node* fastjet::SearchTree< T >::Node::predecessor |