fr.orsay.lri.varna.models.treealign
Class TreeAlign.ConvertTreeToArray<ValueType>
java.lang.Object
fr.orsay.lri.varna.models.treealign.TreeAlign.ConvertTreeToArray<ValueType>
- Enclosing class:
- TreeAlign<ValueType1,ValueType2>
private class TreeAlign.ConvertTreeToArray<ValueType>
- extends Object
Method Summary |
void |
convert()
Reads: treeData.tree
Computes: treeData.nodes, treeData.degree, treeData.degrees
treeData.fathers, treeData.children, treeData.size,
treeData.values
Converts a tree to an array of nodes, in postorder. |
private void |
convertTreeToArrayAux(Tree<ValueType> subtree,
int[] siblingIndexes,
int siblingNumber)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
nextNodeIndex
private int nextNodeIndex
treeData
private TreeAlign.TreeData<ValueType> treeData
TreeAlign.ConvertTreeToArray
public TreeAlign.ConvertTreeToArray(TreeAlign.TreeData<ValueType> treeData)
convertTreeToArrayAux
private void convertTreeToArrayAux(Tree<ValueType> subtree,
int[] siblingIndexes,
int siblingNumber)
throws TreeAlignException
- Throws:
TreeAlignException
convert
public void convert()
throws TreeAlignException
- Reads: treeData.tree
Computes: treeData.nodes, treeData.degree, treeData.degrees
treeData.fathers, treeData.children, treeData.size,
treeData.values
Converts a tree to an array of nodes, in postorder.
We also compute the maximum node degree in the tree.
- Throws:
TreeAlignException