Changeset 6 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java

Timestamp:

04/11/11 15:42:42 (13 years ago)

Author:

sherbold

Message:

• Cleanup of PPM and Trie

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java (modified) (2 diffs)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/ppm/TrieNode.java

@@ -17 +17 @@
         
         private List<TrieNode<T>> children;
+        
+        TrieNode() {
+                this.symbol = null;
+                count = 0;
+                children = new LinkedList<TrieNode<T>>();
+        }
         
         public TrieNode(T symbol) {
@@ -102 +108 @@
 
         public void getGraph(TrieVertex parent, DelegateTree<TrieVertex, Edge> graph) {
-                TrieVertex vertex = new TrieVertex(getSymbol().toString()+"#"+getCount());
-                graph.addChild( new Edge() , parent, vertex );
+                TrieVertex currentVertex;
+                if( symbol==null ){
+                        currentVertex = new TrieVertex("root");
+                        graph.addVertex(currentVertex);
+                } else {
+                        currentVertex = new TrieVertex(getSymbol().toString()+"#"+getCount());
+                        graph.addChild( new Edge() , parent, currentVertex );
+                }
                 for( TrieNode<T> node : children ) {
-                        node.getGraph(vertex, graph);
+                        node.getGraph(currentVertex, graph);
                 }               
         }