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

Traverser Class Reference

#include <traverser.h>

List of all members.

Detailed Description

Keeps persistant information needed and the algorithm for traversing the binary trees made of BTreeNodes, initialise either by passing a BTreeBase or BTreeNode to traverse a sub tree.

Note that this is designed for traversing in the *reverse* way starting at the end of each branch in order to calculate the expression contained in the tree.

Daniel Clarke

Definition at line 33 of file traverser.h.

Public Member Functions

BTreeNodecurrent () const
void descendLeftwardToTerminal ()
void moveToParent ()
BTreeNodenext ()
bool onLeftBranch ()
BTreeNodeoppositeNode ()
BTreeNoderoot () const
void setCurrent (BTreeNode *current)
BTreeNodestart ()
 Traverser (BTreeNode *root)

Protected Attributes


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

Generated by  Doxygen 1.6.0   Back to index