Logo Search packages:      
Sourcecode: ktechlab version File versions  Download package

BTreeNode * Traverser::oppositeNode (  ) 

Returns the node on the opposite branch of the parent.

Definition at line 75 of file traverser.cpp.

References BTreeNode::left(), onLeftBranch(), BTreeNode::parent(), and BTreeNode::right().

Referenced by BTreeBase::pruneTree().

      if ( onLeftBranch() )
            return current()->parent()->right();
            return current()->parent()->left();

Generated by  Doxygen 1.6.0   Back to index