com.groiss.ds

Class Tree<D>

java.lang.Object

com.groiss.ds.Tree<D>

Type Parameters:

D - the type of the trees data elements

All Implemented Interfaces:

Serializable

public class Tree<D>
extends Object
implements Serializable

Simple N-ary Tree structure. Generic but not polymorph.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
List<Tree<D>>	children
D	data

Constructor Summary

Constructors

Constructor and Description
Tree() Construct an empty Tree.
Tree(D data) Construct a Tree with a single data element
Tree(D data, List<Tree<D>> children) Construct a Tree with a data element and a list of children.

Method Summary

Modifier and Type	Method and Description
void	add(D childData) Add a new tree with the data element as (last) child of the tree.
void	addTree(Tree<D> child) Add a tree as last child of the tree.
List<Tree<D>>	getChildren() Get the trees children
D	getData() Get the data element of the tree.
boolean	hasChildren() Determine if a tree has children.
void	removeChildren() Prune a tree.
void	setChildren(List<Tree<D>> children) Set the trees children.
void	setData(D data) Set the trees data element.
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

data

public D data

children

public List<Tree<D>> children

Constructor Detail

Tree

public Tree()

Construct an empty Tree.

Tree

public Tree(D data)

Construct a Tree with a single data element

Parameters:

data - the data

Tree

public Tree(D data,
            List<Tree<D>> children)

Construct a Tree with a data element and a list of children.

Parameters:

data - the data

children - the children (a List of Tree elements)

Method Detail

getChildren

public List<Tree<D>> getChildren()

Get the trees children

Returns:

the trees children (may be null).

hasChildren

public boolean hasChildren()

Determine if a tree has children.

Returns:

true, if the tree has children

setChildren

public void setChildren(List<Tree<D>> children)

Set the trees children. Old children are lost.

Parameters:

children - the new children of the tree.

addTree

public void addTree(Tree<D> child)

Add a tree as last child of the tree.

Parameters:

child - the new last child of the tree.

add

public void add(D childData)

Add a new tree with the data element as (last) child of the tree.

Parameters:

childData - the data of the new last child of the tree.

removeChildren

public void removeChildren()

Prune a tree. Remove all children of the tree. Subsequent call of method getChildren() would return null.

getData

public D getData()

Get the data element of the tree.

Returns:

the trees data element

setData

public void setData(D data)

Set the trees data element.

Parameters:

data - the new data element of the tree.

toString

public String toString()

Overrides:

toString in class Object