Tree (illinois-cogcomp-nlp 3.1.29 API)

java.lang.Object
- edu.illinois.cs.cogcomp.core.datastructures.trees.Tree<T>

All Implemented Interfaces:

Serializable
```
public class Tree<T>
extends Object
implements Serializable
```
Author:

Vivek Srikumar

See Also:

Serialized Form

Constructor Summary

Constructors
Constructor and Description

Tree()
Default constructor for a tree.

Tree(T label)
Creates a tree with just the root.

Constructors
Constructor and Description
`Tree()` Default constructor for a tree.
`Tree(T label)` Creates a tree with just the root.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`addLeaf(T leafLabel)`
`void`	`addLeaf(T leafLabel, T edgeLabel)`
`void`	`addSubtree(Tree<T> tree)`
`void`	`addSubtree(Tree<T> tree, T edgeLabel)`
`void`	`addSubtreeAt(Tree<T> tree, int position)`
`void`	`addSubtreeAt(Tree<T> tree, T edgeLabel, int position)`
`void`	`addSubtrees(Iterable<Tree<T>> subtrees)`
`void`	`addSubtrees(Iterable<Tree<T>> subtrees, Iterable<T> edgeLabels)`
`Iterable<T>`	`childrenEdgeLabelIterator()`
`Iterable<Tree<T>>`	`childrenIterator()`
`Object`	`clone()`
`boolean`	`equals(Object obj)`
`Tree<T>`	`getChild(int position)`
`List<Tree<T>>`	`getChildren()`
`List<T>`	`getChildrenEdgeLabels()`
`T`	`getEdgeLabel(int childId)`
`int`	`getHeight()`
`T`	`getLabel()`
`int`	`getNumberOfChildren()`
`Tree<T>`	`getParent()`
`int`	`getPositionAmongParentsChildren()`
`List<Tree<T>>`	`getYield()`
`boolean`	`hasEdgeLabels()`
`int`	`hashCode()`
`boolean`	`isLeaf()`
`boolean`	`isRoot()`
`static Tree<String>`	`readTreeFromString(String treeString)` Read a tree from a string parenthesis representation
`void`	`removeChildAt(int position)`
`int`	`size()`
`String`	`toString()`

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail
- Tree
```
public Tree()
```
  Default constructor for a tree.
  The constructed tree will not have any label, children.
- Tree
```
public Tree(T label)
```
  Creates a tree with just the root.
  
  Parameters:
  
  label - : The data stored in the root of the tree.

Method Detail

addSubtreeAt

public void addSubtreeAt(Tree<T> tree,
                         T edgeLabel,
                         int position)

addSubtreeAt

public void addSubtreeAt(Tree<T> tree,
                         int position)

addSubtree

public void addSubtree(Tree<T> tree,
                       T edgeLabel)

addSubtree
```
public void addSubtree(Tree<T> tree)
```

addSubtrees

public void addSubtrees(Iterable<Tree<T>> subtrees,
                        Iterable<T> edgeLabels)

addSubtrees

public void addSubtrees(Iterable<Tree<T>> subtrees)

addLeaf

public void addLeaf(T leafLabel,
                    T edgeLabel)

addLeaf
```
public void addLeaf(T leafLabel)
```

readTreeFromString

public static Tree<String> readTreeFromString(String treeString)

Read a tree from a string parenthesis representation

getChild

public Tree<T> getChild(int position)

getLabel
```
public T getLabel()
```

childrenIterator

public Iterable<Tree<T>> childrenIterator()

childrenEdgeLabelIterator

public Iterable<T> childrenEdgeLabelIterator()

getChildren
```
public List<Tree<T>> getChildren()
```

getChildrenEdgeLabels

public List<T> getChildrenEdgeLabels()

getEdgeLabel
```
public T getEdgeLabel(int childId)
```

size
```
public int size()
```

getYield
```
public List<Tree<T>> getYield()
```

isLeaf
```
public boolean isLeaf()
```

getNumberOfChildren
```
public int getNumberOfChildren()
```

getParent
```
public Tree<T> getParent()
```

isRoot
```
public boolean isRoot()
```

getHeight
```
public int getHeight()
```

getPositionAmongParentsChildren

public int getPositionAmongParentsChildren()

toString
```
public String toString()
```
Overrides:

toString in class Object

clone

public Object clone()
             throws CloneNotSupportedException

Overrides:: clone in class Object
Throws:: CloneNotSupportedException

equals
```
public boolean equals(Object obj)
```
Overrides:

equals in class Object

hashCode
```
public int hashCode()
```
Overrides:

hashCode in class Object

removeChildAt

public void removeChildAt(int position)

hasEdgeLabels
```
public boolean hasEdgeLabels()
```

Class Tree<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

Tree

Tree

Method Detail

addSubtreeAt

addSubtreeAt

addSubtree

addSubtree

addSubtrees

addSubtrees

addLeaf

addLeaf

readTreeFromString

getChild

getLabel

childrenIterator

childrenEdgeLabelIterator

getChildren

getChildrenEdgeLabels

getEdgeLabel

size

getYield

isLeaf

getNumberOfChildren

getParent

isRoot

getHeight

getPositionAmongParentsChildren

toString

clone

equals

hashCode

removeChildAt

hasEdgeLabels