Tree datastructures: Difference between revisions

Content added Content deleted

Inline

@@ Line 42: / Line 42: @@
 <lang cpp>#include <iomanip>
 #include <iostream>
+#include <list>
 #include <string>
 #include <vector>
@@ Line 64: / Line 65: @@
         return name_;
     }
-    const std::vector<nest_tree>& children() const {
+    const std::list<nest_tree>& children() const {
         return children_;
     }
@@ Line 78: / Line 79: @@
     }
     std::string name_;
-    std::vector<nest_tree> children_;
+    std::list<nest_tree> children_;
 };
@@ Line 120: / Line 121: @@
     nest_tree n("RosettaCode");
     auto& child1 = n.add_child("rocks");
+    auto& child2 = n.add_child("mocks");
     child1.add_child("code");
     child1.add_child("comparison");
     child1.add_child("wiki");
-    auto& child2 = n.add_child("mocks");
     child2.add_child("trolling");