Context Navigation

Changeset 7795

Timestamp:

05/11/12 14:25:57 (13 years ago)

Author:

bburlacu

Message:

#1845: Implemented breadth-first traversal of nodes for symbolic expression trees. The new method is called IterateNodesBreadth().

Location:

Files:

r7259	r7795
29	29	int Depth { get; }
30	30
	31	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesBreadth();
31	32	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPrefix();
32	33	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPostfix();

r7507	r7795
34	34	int GetBranchLevel(ISymbolicExpressionTreeNode child);
35	35
	36	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesBreadth();
36	37	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPostfix();
37	38	IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPrefix();

-                      r7259
+                      r7795
+    }
+    public IEnumerable<ISymbolicExpressionTreeNode> IterateNodesBreadth() {
+      if (root == null)
+        return new SymbolicExpressionTreeNode[0];
+      return root.IterateNodesBreadth();
+    }
     public IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPrefix() {
       if (root == null)

-                      r7654
+                      r7795
+    }
+    public IEnumerable<ISymbolicExpressionTreeNode> IterateNodesBreadth() {
+      var list = new List<ISymbolicExpressionTreeNode>() { this };
+      int i = 0;
+      while (i != list.Count) {
+        for (int j = 0; j != list[i].SubtreeCount; ++j)
+          list.Add(list[i].GetSubtree(j));
+        ++i;
+      }
+      return list;
+    }
     public IEnumerable<ISymbolicExpressionTreeNode> IterateNodesPrefix() {
       List<ISymbolicExpressionTreeNode> list = new List<ISymbolicExpressionTreeNode>();

Note: See TracChangeset for help on using the changeset viewer.