Changeset 361 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/TrieNode.java

Timestamp:

01/27/12 14:42:36 (12 years ago)

Author:

sherbold

Message:

• implemented copy-constructors for de.ugoe.cs.eventbench.models.Trie/TrieNode?
• de.ugoe.cs.eventbench.ModelFlatterner? now handles high order markov models that are really first order markov models better (copies the internal trie directly)

File:

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

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

@@ -78 +78 @@
          *            symbol associated with the trie node
          */
-        public TrieNode(T symbol) {
+        TrieNode(T symbol) {
                 if (symbol == null) {
                         throw new InvalidParameterException(
@@ -86 +86 @@
                 count = 0;
                 children = new LinkedList<TrieNode<T>>();
+        }
+
+        /**
+         * <p>
+         * Copy-Constructor. Creates a new TrieNode as copy of other. Other must not
+         * be null.
+         * </p>
+         * 
+         * @param other
+         */
+        TrieNode(TrieNode<T> other) {
+                if (other == null) {
+                        throw new InvalidParameterException("other must not be null");
+                }
+                symbol = other.symbol;
+                count = other.count;
+                children = new LinkedList<TrieNode<T>>();
+                for (TrieNode<T> child : other.children) {
+                        children.add(new TrieNode<T>(child));
+                }
         }