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 CTreeNode * operator++ ()
virtual const CTreeNode * operator++ (int dummy)
virtual CTreeNode * operator * ()

Protected Member Functions

virtual CTreeNode * getCurrentNode () const
virtual void removeCurrentNode ()

Private Member Functions

void parseSubTree (CTreeNode *pcNode)

Private Attributes

CList< CTreeNode > m_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