private int |
APTED.computeKeyRoots(NodeIndexer it2,
int subtreeRootNode,
int pathID,
int[] keyRoots,
int index) |
Calculates and stores keyroot nodes for left paths of the given subtree recursively.
|
float[][] |
APTED.computeOptStrategy_postL(NodeIndexer it1,
NodeIndexer it2) |
Compute the optimal strategy using left-to-right postorder traversal of the nodes [2, Algorithm
1].
|
float[][] |
APTED.computeOptStrategy_postR(NodeIndexer it1,
NodeIndexer it2) |
Compute the optimal strategy using right-to-left postorder traversal of the nodes [2, Algorithm
1].
|
private int |
APTED.computeRevKeyRoots(NodeIndexer it2,
int subtreeRootNode,
int pathID,
int[] revKeyRoots,
int index) |
Calculates and stores keyroot nodes for right paths of the given subtree recursively.
|
private void |
APTED.forestDist(NodeIndexer ted1,
NodeIndexer ted2,
int i,
int j,
float[][] forestdist) |
Recalculates distances between subforests of two subtrees.
|
private byte |
APTED.getStrategyPathType(int pathIDWithPathIDOffset,
int pathIDOffset,
NodeIndexer it,
int currentRootNodePreL,
int currentSubtreeSize) |
Decodes the path from the optimal strategy to its type.
|
private float |
APTED.gted(NodeIndexer it1,
NodeIndexer it2) |
Implements GTED algorithm [1, Section 3.4].
|
private void |
APTED.revTreeEditDist(NodeIndexer it1,
NodeIndexer it2,
int it1subtree,
int it2subtree,
float[][] forestdist,
boolean treesSwapped) |
Implements the core of spfR.
|
private float |
APTED.spf1(NodeIndexer ni1,
int subtreeRootNode1,
NodeIndexer ni2,
int subtreeRootNode2) |
Implements spf1 single path function for the case when one of the subtrees is a single node [2,
Section 6.1, Algorithm 2].
|
private float |
APTED.spfA(NodeIndexer it1,
NodeIndexer it2,
int pathID,
byte pathType,
boolean treesSwapped) |
Implements the single-path function spfA.
|
private float |
APTED.spfL(NodeIndexer it1,
NodeIndexer it2,
boolean treesSwapped) |
Implements single-path function for left paths [1, Sections 3.3,3.4,3.5].
|
private float |
APTED.spfR(NodeIndexer it1,
NodeIndexer it2,
boolean treesSwapped) |
Implements single-path function for right paths [1, Sections 3.3,3.4,3.5].
|
private void |
APTED.treeEditDist(NodeIndexer it1,
NodeIndexer it2,
int it1subtree,
int it2subtree,
float[][] forestdist,
boolean treesSwapped) |
Implements the core of spfL.
|