com.mattunderscore.trees.traversal

Interface TreeWalker<E>

Type Parameters:

E - The type of objects to walk over

All Known Implementing Classes:

DefaultTreeWalker, NodeToElementTreeWalker, PrettyPrintWalker

public interface TreeWalker<E>

Interface for walking over a tree. Unlike a Walker it provides information on a nodes children. Provides internal iterator.

Author:

Matt Champion on 31/01/15

Method Summary

Modifier and Type	Method and Description
void	onCompleted() Called at the end of the iteration.
void	onNode(E node) Called on visiting a node.
void	onNodeChildrenCompleted(E node) Called after all child nodes (and their children) have been visited and before the next sibling node is visited.
void	onNodeChildrenRemaining(E node) Called after a child node (and its children) have been visited and before the next child node is visited.
void	onNodeChildrenStarted(E node) Called before the first child of a node is visited.
void	onNodeNoChildren(E node) Called when the last visited node has no children.
void	onStarted() Called on the start of the iteration.

Method Detail

onStarted

void onStarted()

Called on the start of the iteration.

onNode

void onNode(E node)

Called on visiting a node.

Parameters:

node - The node

onNodeChildrenStarted

void onNodeChildrenStarted(E node)

Called before the first child of a node is visited.

Parameters:

node - The node

onNodeChildrenRemaining

void onNodeChildrenRemaining(E node)

Called after a child node (and its children) have been visited and before the next child node is visited.

Parameters:

node - The parent node

onNodeChildrenCompleted

void onNodeChildrenCompleted(E node)

Called after all child nodes (and their children) have been visited and before the next sibling node is visited.

Parameters:

node - The node

onNodeNoChildren

void onNodeNoChildren(E node)

Called when the last visited node has no children.

Parameters:

node - The node with no children

onCompleted

void onCompleted()

Called at the end of the iteration.