bpp::InOrderTreeIterator Class Reference

#include <Bpp/Phyl/Legacy/TreeIterator.h>

Inheritance diagram for bpp::InOrderTreeIterator:

Collaboration diagram for bpp::InOrderTreeIterator:

Public Member Functions
	InOrderTreeIterator (const TreeTemplate< Node > &tree)
	~InOrderTreeIterator ()
const Node *	doStep (const Node *node)
const Node *	next ()
void	init ()
const Node *	begin ()
TreeIterator &	operator++ ()
const Node *	end ()

Protected Attributes
const TreeTemplate< Node > &	tree_
const Node *	currNode_
map< int, bool >	nodeToVisited_
map< int, bool >	nodeToSonVisited_
map< int, size_t >	nodeToLastVisitedSonIndex_

Detailed Description

Definition at line 110 of file TreeIterator.h.

Constructor & Destructor Documentation

InOrderTreeIterator()

bpp::InOrderTreeIterator::InOrderTreeIterator ( const TreeTemplate< Node > &  tree )

inlineexplicit

Definition at line 114 of file TreeIterator.h.

~InOrderTreeIterator()

bpp::InOrderTreeIterator::~InOrderTreeIterator ( )

inline

Definition at line 120 of file TreeIterator.h.

Member Function Documentation

begin()

const Node * TreeIterator::begin ( )

inherited

Definition at line 26 of file TreeIterator.cpp.

doStep()

const Node * InOrderTreeIterator::doStep

(

const Node *

node

)

Definition at line 168 of file TreeIterator.cpp.

References bpp::Node::getFather(), bpp::Node::getId(), bpp::Node::getNumberOfSons(), and bpp::Node::getSon().

end()

const Node* bpp::TreeIterator::end ( )

inlineinherited

Definition at line 73 of file TreeIterator.h.

init()

void TreeIterator::init ( )

inherited

Definition at line 14 of file TreeIterator.cpp.

next()

const Node * InOrderTreeIterator::next ( )

virtual

Implements bpp::TreeIterator.

Definition at line 209 of file TreeIterator.cpp.

operator++()

TreeIterator & TreeIterator::operator++ ( )

inherited

Definition at line 43 of file TreeIterator.cpp.

Member Data Documentation

currNode_

const Node* bpp::TreeIterator::currNode_

protectedinherited

Definition at line 40 of file TreeIterator.h.

nodeToLastVisitedSonIndex_

map<int, size_t> bpp::TreeIterator::nodeToLastVisitedSonIndex_

protectedinherited

Definition at line 43 of file TreeIterator.h.

nodeToSonVisited_

map<int, bool> bpp::TreeIterator::nodeToSonVisited_

protectedinherited

Definition at line 42 of file TreeIterator.h.

nodeToVisited_

map<int, bool> bpp::TreeIterator::nodeToVisited_

protectedinherited

Definition at line 41 of file TreeIterator.h.

tree_

const TreeTemplate<Node>& bpp::TreeIterator::tree_

protectedinherited

Definition at line 39 of file TreeIterator.h.

---

The documentation for this class was generated from the following files:

• Bpp/Phyl/Legacy/TreeIterator.h
• Bpp/Phyl/Legacy/TreeIterator.cpp