org.kuali.kra.budget.calculator

Class Tree<T>

java.lang.Object

org.kuali.kra.budget.calculator.Tree<T>

Direct Known Subclasses:

BreakupIntervalServiceImpl.RateClassInclusionTree

public class Tree<T>
extends Object

Represents a Tree of Objects of generic type T. The Tree is represented as a single rootElement which points to a List> of children. There is no restriction on the number of children that a particular node may have. This Tree provides a method to serialize the Tree into a List by doing a pre-order traversal. It has several methods to allow easy updation of Nodes in the Tree.

Constructor Summary

Constructors

Constructor and Description
Tree() Default constructor.

Method Summary

Methods

Modifier and Type	Method and Description
org.kuali.kra.budget.calculator.Node<T>	getRootElement() Return the root Node of the tree.
void	setRootElement(org.kuali.kra.budget.calculator.Node<T> rootElement) Set the root Element for the tree.
List<org.kuali.kra.budget.calculator.Node<T>>	toList() Returns the Tree as a List of Node objects.
String	toString() Returns a String representation of the Tree.

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree()

Default constructor.

Method Detail

getRootElement

public org.kuali.kra.budget.calculator.Node<T> getRootElement()

Return the root Node of the tree.

Returns:

the root element.

setRootElement

public void setRootElement(org.kuali.kra.budget.calculator.Node<T> rootElement)

Set the root Element for the tree.

Parameters:

rootElement - the root element to set.

toList

public List<org.kuali.kra.budget.calculator.Node<T>> toList()

Returns the Tree as a List of Node objects. The elements of the List are generated from a pre-order traversal of the tree.

Returns:

a List>.

toString

public String toString()

Returns a String representation of the Tree. The elements are generated from a pre-order traversal of the Tree.

Overrides:

toString in class Object

Returns:

the String representation of the Tree.