Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

CDepthFirstTraverser Class Reference

#include <CTree.h>

Inheritance diagram for CDepthFirstTraverser:

CTreeTraverserBase List of all members.

Public Member Functions

 CDepthFirstTraverser (CTreeNode *pcNode)
virtual ~CDepthFirstTraverser ()
virtual bool atStart ()
virtual bool atEnd ()
virtual const CTreeNodeoperator++ ()
virtual const CTreeNodeoperator++ (int dummy)
virtual CTreeNodeoperator * ()

Protected Member Functions

virtual CTreeNodegetCurrentNode () const
virtual void removeCurrentNode ()

Private Member Functions

void parseSubTree (CTreeNode *pcNode)

Private Attributes

CList< CTreeNodem_cNodeList
CListContainer< CTreeNode > * m_pcCurrentNode
bool m_fAtEnd
bool m_fAtStart
int m_nLastOp

Detailed Description

This class implements a traverser which traverses a tree in depth-first-order.


Constructor & Destructor Documentation

CDepthFirstTraverser::CDepthFirstTraverser CTreeNode   pcNode
 

virtual CDepthFirstTraverser::~CDepthFirstTraverser   [inline, virtual]
 


Member Function Documentation

bool CDepthFirstTraverser::atEnd   [virtual]
 

Implements CTreeTraverserBase.

bool CDepthFirstTraverser::atStart   [virtual]
 

Implements CTreeTraverserBase.

CTreeNode * CDepthFirstTraverser::getCurrentNode   const [protected, virtual]
 

Implements CTreeTraverserBase.

virtual CTreeNode* CDepthFirstTraverser::operator *   [inline, virtual]
 

Implements CTreeTraverserBase.

const CTreeNode * CDepthFirstTraverser::operator++ int    dummy [virtual]
 

Implements CTreeTraverserBase.

const CTreeNode * CDepthFirstTraverser::operator++   [virtual]
 

Implements CTreeTraverserBase.

void CDepthFirstTraverser::parseSubTree CTreeNode   pcNode [private]
 

void CDepthFirstTraverser::removeCurrentNode   [protected, virtual]
 

Implements CTreeTraverserBase.


Member Data Documentation

CList<CTreeNode> CDepthFirstTraverser::m_cNodeList [private]
 

bool CDepthFirstTraverser::m_fAtEnd [private]
 

bool CDepthFirstTraverser::m_fAtStart [private]
 

int CDepthFirstTraverser::m_nLastOp [private]
 

CListContainer<CTreeNode>* CDepthFirstTraverser::m_pcCurrentNode [private]
 


The documentation for this class was generated from the following files:
Generated on Wed Mar 5 18:23:25 2003 for QGLViewer by doxygen1.3-rc3