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

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

private class TreeAlign.ConvertTreeToArray<ValueType>
extends Object


Field Summary
private  int nextNodeIndex
           
private  TreeAlign.TreeData<ValueType> treeData
           
 
Constructor Summary
TreeAlign.ConvertTreeToArray(TreeAlign.TreeData<ValueType> treeData)
           
 
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
 

Field Detail

nextNodeIndex

private int nextNodeIndex

treeData

private TreeAlign.TreeData<ValueType> treeData
Constructor Detail

TreeAlign.ConvertTreeToArray

public TreeAlign.ConvertTreeToArray(TreeAlign.TreeData<ValueType> treeData)
Method Detail

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