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 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 Oct 22 07:07:37 2003 for QGLViewer by doxygen 1.3.4