Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class 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 Tue Oct 21 02:15:02 2003 for QGLViewer by doxygen 1.3.4