DAS  3.0
Das Analysis System
SearchTree< T >::Node
+ Collaboration diagram for SearchTree< T >::Node:

Public Member Functions

 Node ()
 
bool treelinks_null () const
 
void nullify_treelinks ()
 
void reset_parents_link_to_me (Node *XX)
 

Public Attributes

value
 
Nodeleft
 
Noderight
 
Nodeparent
 
Nodesuccessor
 
Nodepredecessor
 

Constructor & Destructor Documentation

◆ Node()

Node ( )
inline
273 {};

Member Function Documentation

◆ nullify_treelinks()

void nullify_treelinks ( )
inline
276  {
277  parent = NULL;
278  left = NULL;
279  right = NULL;
280  };

◆ reset_parents_link_to_me()

void reset_parents_link_to_me ( Node XX)
289  {
290  if (parent == NULL) {return;}
291  if (parent->right == this) {parent->right = XX;}
292  else {parent->left = XX;}
293 }

◆ treelinks_null()

bool treelinks_null ( ) const
inline

default constructor

274  {
275  return ((parent==0) && (left==0) && (right==0));};

Member Data Documentation

◆ left

Node* left

◆ parent

Node* parent

◆ predecessor

Node* predecessor

◆ right

Node* right

◆ successor

Node* successor

◆ value

T value

The documentation for this class was generated from the following file:
SearchTree::Node::left
Node * left
Definition: fjcore.cc:283
SearchTree::Node::parent
Node * parent
Definition: fjcore.cc:285
SearchTree::Node::right
Node * right
Definition: fjcore.cc:284