1 - Tree creation

1.1 - Basic example of Tree<T> where T is string

Code:

    var myTree = new Tree<string>("a");
    var root = myTree.RootNode; //a

    root
      .AddChildren(new[] { "b", "c", "d", "g" })[1] //c
        .AddChildren(new[] { "e", "f" })[0] //e
          .AddChildren(new[] { "h", "i" })[0] //h
          .Parent //e
        .NextSibling //f
          .AddChildren(new[] { "j" })[0] //j
            .AddChildren(new[] { "r", "s", "t" })[2] //t
              .AddChildren(new[] { "z", "k" });

Output:

Full code here.

---

1.2 - Example of Tree<T> where T is a class

Code:

    var p1 = new Person("Lucas") { Age = 80 };
    var p2 = new Person("Mary") { Age = 60 };
    var p3 = new Person("Jason") { Age = 58 };
    var p4 = new Person("Peter") { Age = 55 };
    var p5 = new Person("Fred") { Age = 35 };
    var p6 = new Person("Jane") { Age = 32 };
    var p7 = new Person("Sean") { Age = 29 };
    var p8 = new Person("Jessica") { Age = 31 };
    var p9 = new Person("Hannah") { Age = 33 };
    var p10 = new Person("Joseph") { Age = 12 };
    var p11 = new Person("John") { Age = 8 };
    var p12 = new Person("Laura") { Age = 3 };

  var myTree = new Tree<Person>(p1);
  var root = myTree.RootNode; //Lucas

  root
    .AddChildren(new Person[] { p2, p3, p4 })[0] //Mary
      .AddChildren(new Person[] { p5, p6 })[0] //Fred
      .Parent //Mary
    .NextSibling //Jason
      .AddChildren(new Person[] { p7, p8, p9 })[1] //Jessica
        .AddChildren(new Person[] { p10, p11, p12 });

Output:

Full code here.

---

1.3 - Nodes with IDs

Code:

    var myTree = new Tree<string>();
    var root = myTree.RootNode;

    root
      .AddChildren(new[] { ("CEO", "John Smith") })[0] //CEO
        .AddChildren(new[] { ("VP_Marketing", "Susan Jones"),
                            ("VP_Sales", "Rachel Parker"),
                            ("VP_Production", "Tom Allen") })[0] //VP Marketing
          .AddChildren(new[] { ("Manager1", "Alice Johnson") })[0] //Manager1
          .Parent //VP Marketing
        .NextSibling //VP Sales
          .AddChildren(new[] { ("Manager2", "Michael Gross") })[0] //Manager2
          .Parent //VP Sales
        .NextSibling //VP Production
          .AddChildren(new[] { ("Manager3", "Kathy Roberts") }); //Manager3

Output:

Full code here.

---

2 - Getting nodes

2.1 - By ID

Code:

    var myTree = new Tree<string>();
    var root = myTree.RootNode;

    root
      .AddChildren(new[] { ("CEO", "John Smith") })[0] //CEO
        .AddChildren(new[] { ("VP_Marketing", "Susan Jones"),
                              ("VP_Sales", "Rachel Parker"),
                              ("VP_Production", "Tom Allen") })[0] //VP Marketing
          .AddChildren(new[] { ("Manager1", "Alice Johnson") })[0] //Manager1
          .Parent //VP Marketing
        .NextSibling //VP Sales
          .AddChildren(new[] { ("Manager2", "Michael Gross") })[0] //Manager2
          .Parent //VP Sales
        .NextSibling //VP Production
          .AddChildren(new[] { ("Manager3", "Kathy Roberts") }); //Manager3

    //You can search the whole tree
    var vp_sales = myTree.GetNodeById("VP_Sales");

    //Or from a specific node
    var manager3 = root.GetDescendant("Manager3");

Output:

Full code here.

---

2.2 - By predicate

2.2.1 - Tree<T> where T is a value type

Code:

      var myTree = new Tree<int>(34);
      var root = myTree.RootNode;

      root
        .AddChildren(new[] { 21, 13 })[0] //21
          .AddChildren(new[] { 13, 8 })[0] //13
            .AddChildren(new[] { 8, 5 })[0] //8
              .AddChildren(new[] { 5, 3 })[0] //5
                .AddChildren(new[] { 3, 2 })[0] //3
                  .AddChildren(new[] { 2, 1 })[0] //2
                    .AddChildren(new[] { 1, 1 });

      var oddElements = myTree
                          .GetNodes(data => data % 2 != 0)
                          .Select(node => node.Data);

      var EvenElements = myTree
                          .GetNodes(data => data % 2 == 0)
                          .Select(node => node.Data);

Output:

Full code here.

---

2.2.2 - Tree<string>

Code:

      var myTree = new Tree<string>("college");

      var math = myTree.RootNode
                          .AddChildren(new[] { "areas" })[0]
                            .AddChildren(new[] { "Mathematics", "Physics", "Chemistry" })[0]; //Mathematics

      math
        .AddChildren(new[] { "professors", "students" })[0] //professors
          .AddChildren(new[] { "Andrew Dykstra", "James Burton" })[0] //Andrew Dykstra
          .Parent //professors
        .NextSibling //students
          .AddChildren(new[] { "Paul", "Jean" });

      var physics = myTree.RootNode.GetDescendants(item => item == "Physics")[0];

      physics
        .AddChildren(new[] { "professors", "students" })[0] //professors
          .AddChildren(new[] { "Megan M. Smith", "Adam Lark" })[0] //Megan M. Smith
          .Parent //professors
        .NextSibling //students
          .AddChildren(new[] { "James", "Richard" });

      var chemistry = myTree.RootNode.GetDescendants(item => item == "Chemistry")[0];

      chemistry
        .AddChildren(new[] { "professors", "students" })[0] //professors
          .AddChildren(new[] { "Max Majireck", "Michael Welsh" })[0] //
          .Parent //professors
        .NextSibling //students
          .AddChildren(new[] { "Robert", "Monica" });

      var professorsBranches = myTree.RootNode.GetDescendants(item => item == "professors");

      var namesWithPrefixM = professorsBranches
                              .SelectMany(item => item
                                                  .GetChildren(professorName => professorName
                                                                                  .StartsWith("M")));

      var areasBranches = myTree.RootNode.GetDescendants(item => item == "areas");

      var namesWithPrefixJ = areasBranches
                              .SelectMany(item => item
                                                  .GetDescendants(item => item.StartsWith("J")));

Output:

Full code here.

---

2.2.3 - Tree<T> where T is a class

Code:

    var homeDir = DirTree.RootNode.GetChildren(item => item.Name == "home")[0];

    homeDir
      .AddChildren(new[] { myDirectory })[0]
        .AddChildren(new[] { pdfDocument });

    var sysDirs = DirTree.GetNodes(item => item.Name != "/" &&
                                    item.Type == StorageUnitType.Directory &&
                                    item.Flags == "s");

    var shBinaries = DirTree.GetNodes(item => item.Name.EndsWith("sh") &&
                                      item.Type == StorageUnitType.File &&
                                      item.Flags == "x");

    var utilBinaries = DirTree.GetNodes(item => item.Type == StorageUnitType.File &&
                                        item.Flags == "x" &&
                                        (item.Name == "cat" || item.Name == "cron"));

    var configRulesFiles = DirTree.GetNodes(item => item.Type == StorageUnitType.File &&
                                        item.Flags == "d" &&
                                        item.Extension?.Contains("rules") == true);

    var userDirs = DirTree.GetNodes(item => item.Type == StorageUnitType.Directory &&
                                        item.Flags == "u");

    var userDocAlgebra = DirTree.GetNodes(item => item.Type == StorageUnitType.File &&
                                        item.Flags == "u" &&
                                        item.Extension?.Contains("pdf") == true &&
                                        item.Title?.Contains("Algebra") == true);

Output:

output4.txt

Full code here.

---

3 - Deleting nodes

3.1 -By ID

Code:

    root
      .AddChildren(new[] { ("CEO", "John Smith") })[0] //CEO
        .AddChildren(new[] { ("VP_Marketing", "Susan Jones"),
                              ("VP_Sales", "Rachel Parker"),
                              ("VP_Production", "Tom Allen") })[0] //VP Marketing
          .AddChildren(new[] { ("Manager1", "Alice Johnson") })[0] //Manager1
          .Parent //VP Marketing
        .NextSibling //VP Sales
          .AddChildren(new[] { ("Manager2", "Michael Gross") })[0] //Manager2
          .Parent //VP Sales
        .NextSibling //VP Production
          .AddChildren(new[] { ("Manager3", "Kathy Roberts") }); //Manager3

    root.RemoveDescendant("VP_Sales");
    root.RemoveDescendant("Manager1");

Output:

output1.txt

Full code here.

---

3.2 -By predicate

Code:

    root
      .AddChildren(new[] { "Lucas" })[0] //Lucas
        .AddChildren(new[] { "Mary", "Jason", "Peter" })[0] //Mary
          .AddChildren(new[] { "Fred", "Jane" })[0] //Fred
          .Parent //Mary
        .NextSibling //Jason
          .AddChildren(new[] { "Sean", "Jessica", "Hannah" })[1] //Jessica
            .AddChildren(new[] { "Joseph", "John", "Jennifer" });

    root.RemoveDescendants(item => item == "Jane" || item.StartsWith("Je"));

Output:

output2.txt

Full code here.

---

4 - Appending nodes

4.1 - Basic example

Code:

    var tree1 = new Tree<string>("a");
    var t1_root = tree1.RootNode;

    t1_root
      .AddChildren(new[] { "b", "c", "d" })[1] //c
        .AddChildren(new[] { "e", "f" })[0] //e
          .AddChildren(new[] { "h", "i" });

    var removedNodes = t1_root.RemoveDescendants(node => node == "e");

    var tree2 = new Tree<string>("j");
    var t2_root = tree2.RootNode;

    t2_root
      .AddChildren(new[] { "k", "l" })[0] //k
        .AddChildren(new[] { "m", "n" })[0] //m
        .Parent //k
      .NextSibling //l
        .AddChildren(new[] { "o" });

    var node_l = t2_root.GetDescendants(node => node == "l")[0];

    node_l.AppendNodes(removedNodes);

Output:

output.txt

Full code here.

---

5 - Simulating DOM (Document Object Model)

5.1 - Construction of a simple HTML document and DOM manipulation

Code:

    //Building DOM Tree

    var document = new Tree<DomElement>(new DomElement("html", new[] { ("lang", "en") }));
    var htmlElement = document.RootNode;

    htmlElement
      .AddChildren(new[] { new DomElement("head") })[0]
        .AddChildren(new[] {
          new DomElement("meta", new[] {("charset", "utf-8")}, null, true),
          new DomElement("title", "HTML Example Page"),
          new DomElement("style",
                          ".intro-green { background-color:green; }"),
          new DomElement("script", new[] { ("src", "script.js") })
        });

    htmlElement
      .AddChildren(new[] { new DomElement("body") })[0]
        .AddChildren(new[] { new DomElement("header") })[0]
          .AddChildren(new[] {
            new DomElement("h1", new[] {("class","intro-green")}, "HTML5 Example Page")
          });

    var bodyElement = htmlElement.GetChildren(elem => elem.Tag == "body")[0]; //js: document.body

    bodyElement
      .AddChildren(new[] { new DomElement("p") })[0]
        .AddChildren(new[] { ("welcome-msg", new DomElement("span", "Welcome message")) });

    bodyElement
      .AddChildren(new[] { ("main-nav", new DomElement("nav")) })[0]
        .AddChildren(new[] { new DomElement("ul") });

    var navUlElement = bodyElement
                        .GetDescendants(elem => elem.Tag == "ul")[0];

    for (var i = 1; i <= 3; i++)
    {
      navUlElement
        .AddChildren(new[] { new DomElement("li") });
    };

    var navUlInnerLinks = new[] {
          new DomElement("a", new[]{("href", "#")}, "Home"),
          new DomElement("a", new[]{("href", "about.html")}, "About"),
          new DomElement("a", new[]{("href", "contact.html")}, "Contact"),
    };

    for (uint i = 0; i <= navUlInnerLinks.Length - 1; i++)
    {
      navUlElement
        .GetChild(i)
          .AddChildren(new[] { navUlInnerLinks[i] });
    }

    //Manipulating elements

    //js: document.getElementById("main-nav").textContent
    document.GetNodeById("main-nav").Data.Text = "Navigation Links";

    var firstParagraph = document.GetNodes(elem => elem.Tag == "p")[0]; //js: document.querySelector("p")
    var allParagraphs = document.GetNodes(elem => elem.Tag == "p"); //js: document.querySelectorAll("p")

    //js: document.getElementsByClassName("intro-green")[0]
    var header1 = document.GetNodes(elem => elem.GetAttribute("class") == "intro-green")[0];

    //Adding new CSS class

    htmlElement
      .GetDescendants(elem => elem.Tag == "style")[0] //js: document.documentElement.getElementsByTagName("style")[0]
        .Data
          .Text += "\n      .intro-blue { background-color:blue; color:white; }";

    header1.Data.SetAttribute("class", "intro-blue"); //js: header1.classList.toggle("intro-blue")

    //Changing the style of an element

    var welcomeText = document.GetNodeById("welcome-msg");

    welcomeText.Data.Style.BackgroundColor = "yellow"; //js: welcomeText.style.backgroundColor = "yellow"
    welcomeText.Data.Style.Color = "blue"; //js: welcomeText.style.color = "blue"

Output:

output.html

Full code here.