CDepthFirstTraverser Class Reference

#include <CTree.h>

Inheritance diagram for CDepthFirstTraverser:

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:

• CTree.h
• CTree.cpp

---