Changeset 12924 for branches/HeuristicLab.Algorithms.IteratedSentenceConstruction/HeuristicLab.Algorithms.IteratedSymbolicExpressionConstruction/3.3/SearchTree.cs

Timestamp:

08/28/15 17:50:53 (9 years ago)

Author:

gkronber

Message:

#2471

• implemented a demo for value approximation with gbt and a trivial feature function

File:

• branches/HeuristicLab.Algorithms.IteratedSentenceConstruction/HeuristicLab.Algorithms.IteratedSymbolicExpressionConstruction/3.3/SearchTree.cs (modified) (4 diffs)

branches/HeuristicLab.Algorithms.IteratedSentenceConstruction/HeuristicLab.Algorithms.IteratedSymbolicExpressionConstruction/3.3/SearchTree.cs

@@ -8 +8 @@
 namespace HeuristicLab.Algorithms.IteratedSymbolicExpressionConstruction {
   internal class SearchTree<TValue> {
-    private class Node<TValue> {
+    private class Node {
       internal TValue value;
-      internal Node<TValue> parent;
-      internal Node<TValue>[] children;
+      internal Node parent;
+      internal Node[] children;
       // children == null -> never visited
       // children[i] != null -> visited at least once, still allowed
@@ -17 +17 @@
     }
 
-    private Node<TValue> root;
+    private Node root;
 
     // for iteration
-    private Node<TValue> currentNode;
+    private Node currentNode;
 
     public SearchTree() {
-      root = new Node<TValue>();
+      root = new Node();
       currentNode = root;
     }
@@ -38 +38 @@
       Contract.Assert(values.Any());
       Contract.Assert(currentNode.children == null);
-      currentNode.children = values.Select(val => new Node<TValue>() { value = val, parent = currentNode }).ToArray();
+      currentNode.children = values.Select(val => new Node() { value = val, parent = currentNode }).ToArray();
     }
 
@@ -71 +71 @@
     }
 
-    private void RemoveRecursively(Node<TValue> node) {
+    private void RemoveRecursively(Node node) {
       // when the last child has been removed we must remove the current node from it's parent
       while (node.parent != null && node.children.All(ch => ch == null)) {