com.mattunderscore.trees.walkers

Class PreOrderTraversalDriver

java.lang.Object

com.mattunderscore.trees.walkers.PreOrderTraversalDriver

All Implemented Interfaces:

TraversalDriver

@Immutable
public final class PreOrderTraversalDriver
extends Object
implements TraversalDriver

Driver for walkers that traverses the tree in pre-order.

Author:

Matt Champion on 17/08/14.

Constructor Summary

Constructors

Constructor and Description
PreOrderTraversalDriver()

Method Summary

Modifier and Type	Method and Description
<E,N extends OpenNode<E,N>> void	traverseTree(Tree<E,N> tree, Walker<N> walker) Traverse the tree.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PreOrderTraversalDriver

public PreOrderTraversalDriver()

Method Detail

traverseTree

public <E,N extends OpenNode<E,N>> void traverseTree(Tree<E,N> tree,
                                                     Walker<N> walker)

Description copied from interface: TraversalDriver

Traverse the tree.

Specified by:

traverseTree in interface TraversalDriver

Type Parameters:

E - The type of element

N - The type of node

Parameters:

tree - The tree to traverse

walker - The node walker to call when traversing