com.mattunderscore.trees.traversal

Interface NodeStreamFactory

All Known Implementing Classes:

NodeStreamFactoryImpl

public interface NodeStreamFactory

Factory for streams of nodes over trees.

Author:

Matt Champion on 29/06/2015

Method Summary

Modifier and Type	Method and Description
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N>	breadthFirstStream(T tree) Create a stream of nodes from a tree.
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N>	inOrderStream(T tree) Create a stream of nodes from a tree.
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N>	postOrderStream(T tree) Create a stream of nodes from a tree.
<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N>	preOrderStream(T tree) Create a stream of nodes from a tree.
<E,N extends OpenNode<E,N>,T extends SortingTree<E,N>> Stream<N>	sortedStream(T tree) Create a sorted stream of nodes from a sorting tree.

Method Detail

preOrderStream

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N> preOrderStream(T tree)

Create a stream of nodes from a tree. Following a pre-order traversal pattern.

Type Parameters:

E - The type of elements

N - The type of nodes

T - The type of tree

Parameters:

tree - A tree

Returns:

A steam of nodes

inOrderStream

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N> inOrderStream(T tree)

Create a stream of nodes from a tree. Following a in-order traversal pattern.

Type Parameters:

E - The type of elements

N - The type of nodes

T - The type of tree

Parameters:

tree - A tree

Returns:

A steam of nodes

postOrderStream

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N> postOrderStream(T tree)

Create a stream of nodes from a tree. Following a post-order traversal pattern.

Type Parameters:

E - The type of elements

N - The type of nodes

T - The type of tree

Parameters:

tree - A tree

Returns:

A steam of nodes

breadthFirstStream

<E,N extends OpenNode<E,N>,T extends Tree<E,N>> Stream<N> breadthFirstStream(T tree)

Create a stream of nodes from a tree. Following a breadth-first-order traversal pattern.

Type Parameters:

E - The type of elements

N - The type of nodes

T - The type of tree

Parameters:

tree - A tree

Returns:

A steam of nodes

sortedStream

<E,N extends OpenNode<E,N>,T extends SortingTree<E,N>> Stream<N> sortedStream(T tree)

Create a sorted stream of nodes from a sorting tree.

Type Parameters:

E - The type of elements

N - The type of nodes

T - The type of tree

Parameters:

tree - A tree

Returns:

A steam of nodes