unbbayes.util.datastructure
Class Tree<T>
java.lang.Object
unbbayes.util.datastructure.Tree<T>
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 |
Tree()
Default ctor. |
Tree
public Tree()
- Default ctor.
getRootElement
public Node<T> getRootElement()
- Return the root Node of the tree.
- Returns:
- the root element.
setRootElement
public void setRootElement(Node<T> rootElement)
- Set the root Element for the tree.
- Parameters:
rootElement
- the root element to set.
toList
public List<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.
Copyright © 2001-2010 University of Brasilia - UnB. All Rights Reserved.