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

java.lang.Object
  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()