#include <SearchTree.hh>
Public Member Functions | |
Node () | |
bool | treelinks_null () const |
default constructor | |
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] |
Definition at line 137 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.
Referenced by fastjet::SearchTree< T >::remove().
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.
Referenced by fastjet::SearchTree< T >::remove().
bool fastjet::SearchTree< T >::Node::treelinks_null | ( | ) | const [inline] |
default constructor
returns tree if all the tree-related links are set to null for this node
Definition at line 141 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::remove(), and fastjet::SearchTree< T >::verify_structure_linear().
Node* fastjet::SearchTree< T >::Node::left |
Definition at line 156 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::insert(), fastjet::SearchTree< T >::print_elements(), fastjet::SearchTree< T >::remove(), fastjet::SearchTree< T >::verify_structure(), and fastjet::SearchTree< T >::verify_structure_linear().
Node* fastjet::SearchTree< T >::Node::parent |
Definition at line 158 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::insert(), fastjet::SearchTree< T >::print_elements(), fastjet::SearchTree< T >::remove(), and fastjet::SearchTree< T >::verify_structure_linear().
Node* fastjet::SearchTree< T >::Node::predecessor |
Definition at line 160 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::insert(), fastjet::SearchTree< T >::print_elements(), and fastjet::SearchTree< T >::remove().
Node* fastjet::SearchTree< T >::Node::right |
Definition at line 157 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::insert(), fastjet::SearchTree< T >::print_elements(), fastjet::SearchTree< T >::remove(), fastjet::SearchTree< T >::verify_structure(), and fastjet::SearchTree< T >::verify_structure_linear().
Node* fastjet::SearchTree< T >::Node::successor |
Definition at line 159 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::print_elements(), and fastjet::SearchTree< T >::remove().
T fastjet::SearchTree< T >::Node::value |
Definition at line 155 of file SearchTree.hh.
Referenced by fastjet::SearchTree< T >::insert(), fastjet::SearchTree< T >::print_elements(), and fastjet::SearchTree< T >::verify_structure_linear().