|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objecttools.tree.trie.Trie
public class Trie
Nested Class Summary | |
---|---|
class |
Trie.IdManager
The id manager assignes unique labels to the nodes in a GML file |
Constructor Summary | |
---|---|
Trie()
|
Method Summary | |
---|---|
Trie |
and(Trie trie2)
creates a consensus trie which contains the maximum common subtree |
java.lang.Object |
clone()
returns a clone of this trie |
double |
computePercentMatch(Trie trie2)
computes the percent match of this trie onto the other tree |
double |
computeSimilarityMin(Trie tree2)
returns the minmax similarity for a pair of tries |
int |
computeSimilaritySpectrum(Trie tree2)
returns the spectrum similarity of two trees |
double |
computeSimilaritySpectrumWeighted(Trie tree2)
returns the spectrum similarity of two trees |
double |
computeSimilarityTanimoto(Trie tree2)
returns the Tanimoto similarity for this pair of tries |
java.lang.String |
getGMLString()
returns a GML representation of this trie |
java.lang.String |
getGMLStringPPP()
returns a GML representation of this trie |
int |
getNumberOfFeatures()
returns the number of leaves |
TrieNode |
getRoot()
returns the root of this trie |
int |
getTotalFeatureCount()
returns the total number of features, taking the counts of the features into account |
int |
getTotalNodeCount()
returns the number of all nodes in the trie |
java.lang.Float |
getWeight()
returns the total weight of all features of this trie, returns null if no weights are set |
void |
init()
refreshes the number of leaves, e.g. after a new insert operation refrehs the total number of feature counts |
void |
insertPattern(PatternContainer c)
insert a pattern into the trie |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Trie()
Method Detail |
---|
public Trie and(Trie trie2)
trie2
-
public java.lang.Object clone()
clone
in class java.lang.Object
public double computePercentMatch(Trie trie2)
trie2
-
public double computeSimilarityMin(Trie tree2)
tree2
-
public int computeSimilaritySpectrum(Trie tree2)
tree2
-
public double computeSimilaritySpectrumWeighted(Trie tree2)
tree2
-
public double computeSimilarityTanimoto(Trie tree2)
tree2
-
public java.lang.String getGMLString()
public java.lang.String getGMLStringPPP()
public int getNumberOfFeatures()
public TrieNode getRoot()
public int getTotalFeatureCount()
public int getTotalNodeCount()
public java.lang.Float getWeight()
public void init()
public void insertPattern(PatternContainer c)
c
-
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |