create tree from list of list c#

Question

I have an issue creating a treee from a list of list of string. Here my input data :

    IReadOnlyList<IReadOnlyList<string>> listeDesParcours = new List<IReadOnlyList<string>>
    {
        new List<string>
        {
            "Produit","Sinistre","Particulier","Auto","RC"
        },
        new List<string>
        {
            "Produit","Sinistre","Entreprise","Auto","2roues"
        },
        new List<string>
        {
            "Produit","reclamation","Particulier","Moto","PP"
        },
        new List<string>
        {
            "Produit","reclamation","Entreprise","Auto","TT"
        },
        new List<string>
        {
            "Produit","reclamation","Entreprise","Auto","PP"
        },
        new List<string>
        {
            "Produit","souscription","Salarie","Aviation"
        },
        new List<string>
        {
            "Produit","souscription","Salarie","Aviation","Airbus"
        },
        new List<string>
        {
            "Produit","reclamation","Reclamation tout court"
        },
        new List<string>
        {
            "Produit","Produit tout court"
        },
        new List<string>
        {
            "Produit","Sinistre","Entreprise","Auto","5roues"
        }
    };

As you can see, its a list of list of string and i want to get a tree from it . here is my object that i want to return in the end

 public class Node
        {
            public string Value { get; set; }
            public List<Node> Childs { get; set; }
        }

and this is how i want to get the structure

                                 RootElement
                                      |
        ___________________________Produit__________________________
       /                             |                              \
__sinistre___________          reclamation_______                 Souscription
|                   \               /            \                     |           
entreprise      particulier      entreprise   particulier            Salarie______________
    |               |                |            |                       |               \
   auto            auto             auto        auto                    Marine             Aviation__
                                                                                              /      \
                                                                                           Airbus  Boing

Can anyone point me please to a recursive method that allows me to fill the tree from the list of list please?

Thanks in advance

EDIT : After the last comment i want to clarify that i want to get the object of type Node that i created ... however my Input is the list of list of string

hi ! Can you accept a non recursive method if it solves your problem? — Haithem KAROUI
– Haithem KAROUI, Commented Nov 28, 2016 at 17:19
@KarouiHaythem yes if i can get the object as described ofcourse it would be great ! :) — Ytem
– Ytem, Commented Nov 28, 2016 at 17:20
I didn't quite get if you want to use your own structure or want to use standard List of lists — t.m.
– t.m., Commented Nov 28, 2016 at 17:21
@t.m. my input, as mentioned, is a list of list, and i want to return an object of type Node that i created. — Ytem
– Ytem, Commented Nov 28, 2016 at 17:24

tmpytmp · Accepted Answer · 2016-11-28 18:16:16Z

1

    var root = new Node() { Value = "RootElement", Childs = new List<Node>() };
    foreach (var route in listeDesParcours)
    {
        var current = root;
        foreach (var value in route)
        {
            var child = current.Childs.Find(x => x.Value == value);
            if (child == null)
            {
                child = new Node() { Value = value, Childs = new List<Node>() };
                current.Childs.Add(child);
            }
            current = child;
        }
    }

Note that there's some difference between the data in listeDesParcours and the drawn tree, so the resulting tree in root doesn't look exactly like yours.

answered Nov 28, 2016 at 18:16

tmpytmp

591 bronze badge

Sign up to request clarification or add additional context in comments.

Comments

t.m. · Accepted Answer · 2016-11-28 17:56:50Z

0

Create the rootNode that will be returned.
Write a function like populateRootNode(Node rootNode, IReadOnlyList> input)

In this function, create nodes for each list, an add crated nodes to children of rootNode. And call addChildrenNodes(see 3) for each List.
Write a function like addChildrenNodes(Node ParentNode, List input).

In this function, create nodes for each item of given list and add created nodes as children of current node.
Return the rootNode

answered Nov 28, 2016 at 17:56

t.m.

1,48017 silver badges32 bronze badges

1 Comment

t.m. Over a year ago

This is not a recursive method, because the input is not a tree of uniform nodes.

Collectives™ on Stack Overflow

create tree from list of list c#

2 Answers 2

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related