Package org.openforis.commons.collection

Class Tree<T>

java.lang.Object

org.openforis.commons.collection.Tree<T>

Type Parameters:

T -

public class Tree<T>
extends Object

Author:

S. Ricci

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Tree.Node<T>
static interface	Tree.NodeVisitor<T>
static enum	Tree.TraversalType

Constructor Summary

Constructors

Constructor	Description
Tree()
Tree(T rootItem)

Method Summary

Modifier and Type	Method	Description
protected void	bfsTraverse(Tree.NodeVisitor<T> visitor)
Tree.Node<T>	createNode(T item)
protected void	dfsTraverse(Tree.NodeVisitor<T> visitor)
Tree.Node<T>	findNodeByItem(T item)
List<T>	getItems()
Tree.Node<T>	getRoot()
void	reparent(Tree.Node<T> node, Tree.Node<T> newParent)
void	traverse(Tree.NodeVisitor<T> visitor)
void	traverse(Tree.NodeVisitor<T> visitor, Tree.TraversalType traversalType)

Methods inherited from class java.lang.Object

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

Constructor Details

Tree

public Tree()

Tree

public Tree(T rootItem)

Method Details

getRoot

public Tree.Node<T> getRoot()

findNodeByItem

public Tree.Node<T> findNodeByItem(T item)

reparent

public void reparent(Tree.Node<T> node,
 Tree.Node<T> newParent)

getItems

public List<T> getItems()

traverse

public void traverse(Tree.NodeVisitor<T> visitor)

traverse

public void traverse(Tree.NodeVisitor<T> visitor,
 Tree.TraversalType traversalType)

dfsTraverse

protected void dfsTraverse(Tree.NodeVisitor<T> visitor)

bfsTraverse

protected void bfsTraverse(Tree.NodeVisitor<T> visitor)

createNode

public Tree.Node<T> createNode(T item)