Util.Structures
Class TreeNode<E>

java.lang.Object
  extended by java.util.AbstractCollection<E>
      extended by java.util.AbstractList<E>
          extended by java.util.ArrayList<TreeNode<E>>
              extended by Util.Structures.TreeNode<E>
All Implemented Interfaces:
java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<TreeNode<E>>, java.util.Collection<TreeNode<E>>, java.util.List<TreeNode<E>>, java.util.RandomAccess
Direct Known Subclasses:
DerivationNode

public class TreeNode<E>
extends java.util.ArrayList<TreeNode<E>>

Node for use in the nimble tree structure. Has a parent and data. Is an array list

Author:
EHemberg, Eoin Murphy
See Also:
Serialized Form

Field Summary
 
Fields inherited from class java.util.AbstractList
modCount
 
Constructor Summary
TreeNode()
          Creates a new instance of TreeNode
TreeNode(TreeNode<E> copy)
          Copy constructor
TreeNode(TreeNode<E> parent, E data)
          Create node with parent and data
TreeNode(TreeNode<E> copy, TreeNode<E> parent)
           
 
Method Summary
 boolean add(TreeNode<E> child)
          Adds a child node to this node.
 java.lang.String collapse()
          Collapse the node to a string
 E getData()
          Get data in node
 int getDepth()
          Get depth of this node in the tree
 TreeNode<E> getEnd()
          Get the last node
 int getID()
           
 int getInfo()
           
 int getMaxDepth()
           
 TreeNode<E> getParent()
          Get parent node
static void main(java.lang.String[] args)
           
 void setData(E data)
          Set data in node
 void setDepth(int i)
          Set depth of this node and it's children
 void setID(int id)
           
 void setInfo(int info)
           
 void setParent(TreeNode<E> tn)
          Set parent node
 java.lang.String toString()
          Build the string using a textural tree-view
 
Methods inherited from class java.util.ArrayList
add, addAll, addAll, clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, lastIndexOf, remove, remove, removeRange, set, size, toArray, toArray, trimToSize
 
Methods inherited from class java.util.AbstractList
equals, hashCode, iterator, listIterator, listIterator, subList
 
Methods inherited from class java.util.AbstractCollection
containsAll, removeAll, retainAll
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.List
containsAll, equals, hashCode, iterator, listIterator, listIterator, removeAll, retainAll, subList
 

Constructor Detail

TreeNode

public TreeNode()
Creates a new instance of TreeNode


TreeNode

public TreeNode(TreeNode<E> parent,
                E data)
Create node with parent and data

Parameters:
parent - node parent
data - node data

TreeNode

public TreeNode(TreeNode<E> copy)
Copy constructor

Parameters:
copy - node to copy

TreeNode

public TreeNode(TreeNode<E> copy,
                TreeNode<E> parent)
Method Detail

add

public boolean add(TreeNode<E> child)
Adds a child node to this node. Sets the childs parent and depth

Specified by:
add in interface java.util.Collection<TreeNode<E>>
Specified by:
add in interface java.util.List<TreeNode<E>>
Overrides:
add in class java.util.ArrayList<TreeNode<E>>
Parameters:
child - the child node to add

getParent

public TreeNode<E> getParent()
Get parent node

Returns:
parent node

setParent

public void setParent(TreeNode<E> tn)
Set parent node

Parameters:
tn - parent node

getData

public E getData()
Get data in node

Returns:
data

setData

public void setData(E data)
Set data in node

Parameters:
data - node data

getInfo

public int getInfo()

setInfo

public void setInfo(int info)

getID

public int getID()

setID

public void setID(int id)

setDepth

public void setDepth(int i)
Set depth of this node and it's children

Parameters:
i - depth

getMaxDepth

public int getMaxDepth()

getDepth

public int getDepth()
Get depth of this node in the tree

Returns:
node's depth

getEnd

public TreeNode<E> getEnd()
Get the last node

Returns:
the last node

collapse

public java.lang.String collapse()
Collapse the node to a string

Returns:
string representation

toString

public java.lang.String toString()
Build the string using a textural tree-view

Overrides:
toString in class java.util.AbstractCollection<TreeNode<E>>
Returns:
String

main

public static void main(java.lang.String[] args)