fr.orsay.lri.varna.models.treealign
Class TreeAlign.TreeData<ValueType>

java.lang.Object
  extended by fr.orsay.lri.varna.models.treealign.TreeAlign.TreeData<ValueType>
Enclosing class:
TreeAlign<ValueType1,ValueType2>

private class TreeAlign.TreeData<ValueType>
extends Object


Field Summary
 int[][] children
          children[i] is the array of children (as indexes in nodes) of i (an index in nodes)
 int degree
          The number of children of a node is called the node degree.
 int[] degrees
          The number of children of a node is called the node degree.
 Tree<ValueType>[] nodes
          The trees as an array of its nodes (subtrees rooted at each node in fact), in postorder.
 int size
          The tree size (number of nodes).
 Tree<ValueType> tree
          The tree.
 ValueType[] values
          Values of nodes.
 
Constructor Summary
private TreeAlign.TreeData()
           
 
Method Summary
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

tree

public Tree<ValueType> tree
The tree.


size

public int size
The tree size (number of nodes).


degree

public int degree
The number of children of a node is called the node degree. This variable is the maximum node degree in the tree.


degrees

public int[] degrees
The number of children of a node is called the node degree. degree[i] is the degree of node i, with i being an index in nodes.


nodes

public Tree<ValueType>[] nodes
The trees as an array of its nodes (subtrees rooted at each node in fact), in postorder.


children

public int[][] children
children[i] is the array of children (as indexes in nodes) of i (an index in nodes)


values

public ValueType[] values
Values of nodes.

Constructor Detail

TreeAlign.TreeData

private TreeAlign.TreeData()