com.mattunderscore.trees.traversal

Interface TreeIteratorFactory

All Known Implementing Classes:

TreeIteratorFactoryImpl

public interface TreeIteratorFactory

Factory for iterators of nodes and elements over trees.

Author:

Matt Champion on 08/08/14.

Method Summary

Modifier and Type	Method and Description
<E,N extends OpenNode<E,N>> Iterator<E>	breadthFirstElementsIterator(Tree<E,N> tree)
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N>	breadthFirstIterator(T tree)
<E,N extends OpenNode<E,N>> Iterator<E>	inOrderElementsIterator(Tree<E,N> tree)
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N>	inOrderIterator(T tree)
<E,N extends OpenNode<E,N>> Iterator<E>	postOrderElementsIterator(Tree<E,N> tree)
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N>	postOrderIterator(T tree)
<E,N extends OpenNode<E,N>> Iterator<E>	preOrderElementsIterator(Tree<E,N> tree)
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N>	preOrderIterator(T tree)

Method Detail

preOrderIterator

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N> preOrderIterator(T tree)

Type Parameters:

E - The element type

N - The node type

T - The tree type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns nodes in pre-order

inOrderIterator

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N> inOrderIterator(T tree)

Type Parameters:

E - The element type

N - The node type

T - The tree type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns nodes in in-order

postOrderIterator

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N> postOrderIterator(T tree)

Type Parameters:

E - The element type

N - The node type

T - The tree type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns nodes in post-order

breadthFirstIterator

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Iterator<N> breadthFirstIterator(T tree)

Type Parameters:

E - The element type

N - The node type

T - The tree type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns nodes in breadth first order

preOrderElementsIterator

<E,N extends OpenNode<E,N>> Iterator<E> preOrderElementsIterator(Tree<E,N> tree)

Type Parameters:

E - The element type

N - The node type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns elements in pre-order

inOrderElementsIterator

<E,N extends OpenNode<E,N>> Iterator<E> inOrderElementsIterator(Tree<E,N> tree)

Type Parameters:

E - The element type

N - The node type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns elements in in-order

postOrderElementsIterator

<E,N extends OpenNode<E,N>> Iterator<E> postOrderElementsIterator(Tree<E,N> tree)

Type Parameters:

E - The element type

N - The node type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns elements in post-order

breadthFirstElementsIterator

<E,N extends OpenNode<E,N>> Iterator<E> breadthFirstElementsIterator(Tree<E,N> tree)

Type Parameters:

E - The element type

N - The node type

Parameters:

tree - The tree to iterate over

Returns:

An Iterator that returns elements in breadth first order