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

Timestamp:

10/06/11 19:07:39 (13 years ago)

Author:

sherbold

Message:

• added method getNumTransitions to interface de.ugoe.cs.eventbench.models.IStochasticProcess and implemented it in implementing classes

File:

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

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

@@ -318 +318 @@
                 }
         }
+        
+        /**
+         * <p>Returns the number of descendants of this node that are leafs. This does not only include direct children of this node, but all leafs in the sub-trie with this node as root.
+         * </p>
+         * @return
+         */
+        protected int getNumLeafs() {
+                int numLeafs = 0;
+                for( TrieNode<T> child : children) {
+                        if( child.isLeaf() ) {
+                                numLeafs++;
+                        } else {
+                                numLeafs += child.getNumLeafs();
+                        }
+                }
+                return numLeafs;
+        }
 }