cz.cuni.mff.ksi.jinfer.twostep.processing.trie
Class Trie

java.lang.Object
  cz.cuni.mff.ksi.jinfer.twostep.processing.trie.Trie

All Implemented Interfaces:

ClusterProcessor<AbstractStructuralNode>

public class Trie
extends Object
implements ClusterProcessor<AbstractStructuralNode>

Trie (prefix tree) implementation of ClusterProcessor.

Constructor Summary

Trie()

Method Summary

static void	addBranchToTree(Regexp<AbstractStructuralNode> tree, Regexp<AbstractStructuralNode> branch) TODO vektor comment
AbstractStructuralNode	processCluster(Clusterer<AbstractStructuralNode> clusterer, List<AbstractStructuralNode> rules) Do the job - given clusterer and rules, process rules to obtain one representative

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Trie

public Trie()

Method Detail

processCluster

public AbstractStructuralNode processCluster(Clusterer<AbstractStructuralNode> clusterer,
                                             List<AbstractStructuralNode> rules)
                                      throws InterruptedException

Description copied from interface: ClusterProcessor

Do the job - given clusterer and rules, process rules to obtain one representative

Specified by:

processCluster in interface ClusterProcessor<AbstractStructuralNode>

Parameters:

clusterer - used to cluster rules

rules - of one cluster to process

Returns:

representative which have common parameters of cluster

Throws:

InterruptedException

addBranchToTree

public static void addBranchToTree(Regexp<AbstractStructuralNode> tree,
                                   Regexp<AbstractStructuralNode> branch)

TODO vektor comment

Parameters:

tree -

branch -