bpp::PostOrderTreeIterator Class Reference

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

Inheritance diagram for bpp::PostOrderTreeIterator:

Collaboration diagram for bpp::PostOrderTreeIterator:

Public Member Functions
	PostOrderTreeIterator (const TreeTemplate< Node > &tree)
	~PostOrderTreeIterator ()
const Node *	getLeftMostPredecessor (const Node *startNode)
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 77 of file TreeIterator.h.

Constructor & Destructor Documentation

PostOrderTreeIterator()

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

inlineexplicit

Definition at line 81 of file TreeIterator.h.

~PostOrderTreeIterator()

bpp::PostOrderTreeIterator::~PostOrderTreeIterator ( )

inline

Definition at line 87 of file TreeIterator.h.

Member Function Documentation

begin()

const Node * TreeIterator::begin ( )

inherited

Definition at line 26 of file TreeIterator.cpp.

end()

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

inlineinherited

Definition at line 73 of file TreeIterator.h.

getLeftMostPredecessor()

const Node * PostOrderTreeIterator::getLeftMostPredecessor

(

const Node *

startNode

)

Definition at line 51 of file TreeIterator.cpp.

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

init()

void TreeIterator::init ( )

inherited

Definition at line 14 of file TreeIterator.cpp.

next()

const Node * PostOrderTreeIterator::next ( )

virtual

Implements bpp::TreeIterator.

Definition at line 71 of file TreeIterator.cpp.

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

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