jadex.commons.collection

Class Tree

java.lang.Object

jadex.commons.collection.Tree

public class Tree
extends Object

Tree data structure.

Field Summary

Fields

Modifier and Type	Field and Description
static String	POSTORDER The postorder constant.
static String	PREORDER The preorder constant.

Constructor Summary

Constructors

Constructor and Description
Tree() Create a new tree.
Tree(TreeNode root) Create a new tree.

Method Summary

Methods

Modifier and Type	Method and Description
TreeNode	getRootNode() Return the root node of the tree.
boolean	isEmpty() Test if empty.
void	setRootElement(TreeNode root) Set the root node for the tree.
List	toList(String order) 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

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

PREORDER

public static final String PREORDER

The preorder constant.

See Also:

Constant Field Values

POSTORDER

public static final String POSTORDER

The postorder constant.

See Also:

Constant Field Values

Constructor Detail

Tree

public Tree()

Create a new tree.

Tree

public Tree(TreeNode root)

Create a new tree.

Method Detail

getRootNode

public TreeNode getRootNode()

Return the root node of the tree.

Returns:

The root node.

setRootElement

public void setRootElement(TreeNode root)

Set the root node for the tree.

Parameters:

root - The root node to set.

toList

public List toList(String order)

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:

Tree elements.

isEmpty

public boolean isEmpty()

Test if empty.

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.