#include <genesis/tree/iterator/postorder.hpp>

Detailed Description

template<bool is_const = true>
class genesis::tree::IteratorPostorder< is_const >

Definition at line 62 of file tree/iterator/postorder.hpp.

Public Member Functions
	IteratorPostorder ()

	IteratorPostorder (IteratorPostorder &&)=default

	IteratorPostorder (IteratorPostorder const &)=default

	IteratorPostorder (LinkType &link)
	Start a postorder traversal at a given TreeLink, moving in the direction of the link first. More...

	IteratorPostorder (NodeType &node)
	Start a postorder traversal at the given TreeNode, moving in the root direction first. More...

	IteratorPostorder (Subtree const &subtree)
	Start a postorder traversal at the top TreeNode of a Subtree, only traversing the nodes in the subtree. More...

	IteratorPostorder (TreeType &tree)
	Start a postorder traversal at the root of the given Tree. More...

	~IteratorPostorder ()=default

EdgeType &	edge () const

bool	is_last_iteration () const

LinkType &	link () const

NodeType &	node () const

bool	operator!= (const self_type &other) const

self_type	operator* ()

self_type	operator++ ()

self_type	operator++ (int)

IteratorPostorder &	operator= (IteratorPostorder &&)=default

IteratorPostorder &	operator= (IteratorPostorder const &)=default

bool	operator== (const self_type &other) const

LinkType &	start_link () const

NodeType &	start_node () const

Public Types
using	EdgeType = typename std::conditional< is_const, TreeEdge const, TreeEdge >::type

using	iterator_category = std::forward_iterator_tag

using	LinkType = typename std::conditional< is_const, TreeLink const, TreeLink >::type

using	NodeType = typename std::conditional< is_const, TreeNode const, TreeNode >::type

using	self_type = IteratorPostorder< is_const >

using	TreeType = typename std::conditional< is_const, Tree const, Tree >::type

Constructor & Destructor Documentation

◆ IteratorPostorder() [1/7]

IteratorPostorder ( )

inline

Definition at line 88 of file tree/iterator/postorder.hpp.

◆ IteratorPostorder() [2/7]

IteratorPostorder ( TreeType & tree )

inlineexplicit

Start a postorder traversal at the root of the given Tree.

Definition at line 96 of file tree/iterator/postorder.hpp.

◆ IteratorPostorder() [3/7]

IteratorPostorder ( NodeType & node )

inlineexplicit

Start a postorder traversal at the given TreeNode, moving in the root direction first.

The iterator "starts" that the given TreeNode (for a postorder traversal, starting means that this will be the last node visited). It first traverses in the direction towards the root, until a leaf is found. This leaf is the first node being visited. From there on, the traversal continues as usual.

Definition at line 108 of file tree/iterator/postorder.hpp.

◆ IteratorPostorder() [4/7]

IteratorPostorder ( LinkType & link )

inlineexplicit

Start a postorder traversal at a given TreeLink, moving in the direction of the link first.

The iterator "starts" that the TreeNode of the given link (for a postorder traversal, starting means that this will be the last node visited). It first traverses in the direction of the outer() link of the given link, until a leaf is found. This leaf is the first node being visited. From there on, the traversal continues as usual.

Definition at line 121 of file tree/iterator/postorder.hpp.