it.uniroma2.sag.kelp.data.representation.tree.node

Class TreeNode

java.lang.Object

it.uniroma2.sag.kelp.data.representation.tree.node.TreeNode

All Implemented Interfaces:

Serializable

public class TreeNode
extends Object
implements Serializable

A TreeNode represents a generic node in a TreeRepresentation

Author:

Danilo Croce, Giuseppe Castellucci, Simone Filice

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TreeNode(int id, StructureElement content, TreeNode father)

Method Summary

Methods

Modifier and Type	Method and Description
List<TreeNode>	getAllNodes() Get recursively all Tree Nodes below the target node
TreeNode	getAncestor(int generation) Returns the generation generation ancestor of this node (for instance 1-generation ancestor is the father, 2-generation ancestor is the grandfather, etc)
int	getBranchingFactor() Returns the branching factor of the tree rooted by this node
ArrayList<TreeNode>	getChildren() Get the direct children of the target node
StructureElement	getContent()
List<TreeNode>	getDescendants(int generation) Returns all the generation generations descendants of this node (for instance 1-generation descendants are the children, the 2-generations descendants are the grandchildren, etc)
TreeNode	getFather() Get the father of the target node
int	getHeight() Returns the height of the tree rooted by this node (i.e.
Integer	getId()
List<TreeNode>	getLeaves()
Integer	getMaxId() Get the max id within all node under the target node
int	getNoOfChildren()
char[]	getProduction() Get the node production in the form of string.
char[]	getProductionIgnoringLeaves() Get the node production in the form of string.
TreeNode	getRoot()
String	getTextualEnrichedFormat()
boolean	hasChildren()
boolean	isPreterminal() Returns whether this has only leaf children (i.e., the child is terminal)
void	setChildren(ArrayList<TreeNode> children) Set the direct children of the target node
void	setContent(StructureElement content)
String	toString()
void	updateProduction() Notifies a modification in the label of the node, that must reflect in an update of the production of this node and in the one of its father (if it has)

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeNode

public TreeNode(int id,
        StructureElement content,
        TreeNode father)

Method Detail

getContent

public StructureElement getContent()

setContent

public void setContent(StructureElement content)

getAllNodes

public List<TreeNode> getAllNodes()

Get recursively all Tree Nodes below the target node

Returns:

the list of all nodes

getChildren

public ArrayList<TreeNode> getChildren()

Get the direct children of the target node

Returns:

the children of the target node

setChildren

public void setChildren(ArrayList<TreeNode> children)

Set the direct children of the target node

getFather

public TreeNode getFather()

Get the father of the target node

Returns:

the node father. Null if the target node does not have any father.

getId

public Integer getId()

getMaxId

public Integer getMaxId()

Get the max id within all node under the target node

Returns:

the max id value

getNoOfChildren

public int getNoOfChildren()

getProduction

public char[] getProduction()

Get the node production in the form of string. It is a string encoding the node production, e.g. in (S(NP)(VP)) the production string is S->NP,VP

Returns:

the node production as a string

getProductionIgnoringLeaves

public char[] getProductionIgnoringLeaves()

Get the node production in the form of string. It is a string encoding the node production, e.g. in (S(NP)(VP)) the production string is S->NP,VP. Leaf children are ignored

Returns:

the node production as a string. Leaf children are ignored

updateProduction

public void updateProduction()

Notifies a modification in the label of the node, that must reflect in an update of the production of this node and in the one of its father (if it has)

hasChildren

public boolean hasChildren()

toString

public String toString()

Overrides:

toString in class Object

getTextualEnrichedFormat

public String getTextualEnrichedFormat()

getAncestor

public TreeNode getAncestor(int generation)

Returns the generation generation ancestor of this node (for instance 1-generation ancestor is the father, 2-generation ancestor is the grandfather, etc)

Parameters:

generation - the number of generations

Returns:

the generation generation ancestor of this node

getDescendants

public List<TreeNode> getDescendants(int generation)

Returns all the generation generations descendants of this node (for instance 1-generation descendants are the children, the 2-generations descendants are the grandchildren, etc)

Parameters:

generation - the number of generations

Returns:

all the generation generations descendants of this node

getHeight

public int getHeight()

Returns the height of the tree rooted by this node (i.e. the number of edges on the longest downward path between that node and a leaf)

Returns:

the height of this node

getBranchingFactor

public int getBranchingFactor()

Returns the branching factor of the tree rooted by this node

Returns:

the branching factor

isPreterminal

public boolean isPreterminal()

Returns whether this has only leaf children (i.e., the child is terminal)

Returns:

whether this node is preterminal

getLeaves

public List<TreeNode> getLeaves()

getRoot

public TreeNode getRoot()