Aleph::For_Each_Preorder< Node > Class Template Reference

Generic preorder traversal of a binary tree. More...

#include <tpl_binNodeUtils.H>

Public Member Functions
template<class Op >
void	traverse (Node *root, Op &&op) const
	Invoke the traversal.
template<class Op >
void	operator() (Node *root, Op &op) const
template<class Op >
void	operator() (Node *root, Op &&op=Op()) const

Static Private Member Functions
template<class Op >
static void	preorder (Node *root, Op &&op)

Detailed Description

template<class Node>
class Aleph::For_Each_Preorder< Node >

Generic preorder traversal of a binary tree.

For_Each_Preorder traverses a binary tree in preorder. For each is node is called an operation with the following signature:

struct Op
{
  void operator () (Node * p)
  {

operation } };

Author

Leandro Rabindranath León

Definition at line 278 of file tpl_binNodeUtils.H.

Member Function Documentation

operator()() [1/2]

template<class Node >

template<class Op >

void Aleph::For_Each_Preorder< Node >::operator() ( Node *  root, Op &&  op = Op()  ) const

inline

Definition at line 308 of file tpl_binNodeUtils.H.

References Aleph::For_Each_Preorder< Node >::preorder(), and root().

operator()() [2/2]

template<class Node >

template<class Op >

void Aleph::For_Each_Preorder< Node >::operator() ( Node *  root, Op &  op  ) const

inline

Definition at line 301 of file tpl_binNodeUtils.H.

References Aleph::For_Each_Preorder< Node >::preorder(), and root().

preorder()

template<class Node >

template<class Op >

static void Aleph::For_Each_Preorder< Node >::preorder ( Node *  root, Op &&  op  )

inlinestaticprivate

Definition at line 281 of file tpl_binNodeUtils.H.

References Aleph::LLINK(), Aleph::For_Each_Preorder< Node >::preorder(), Aleph::RLINK(), and root().

Referenced by Aleph::For_Each_Preorder< Node >::operator()(), Aleph::For_Each_Preorder< Node >::operator()(), Aleph::For_Each_Preorder< Node >::preorder(), and Aleph::For_Each_Preorder< Node >::traverse().

traverse()

template<class Node >

template<class Op >

Aleph::For_Each_Preorder< Node >::traverse ( Node *  root, Op &&  op  ) const

inline

Invoke the traversal.

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Definition at line 294 of file tpl_binNodeUtils.H.

References Aleph::For_Each_Preorder< Node >::preorder(), and root().

---

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

• tpl_binNodeUtils.H