Как заполнить древовидную структуру?

Question

У меня есть список MyObject1:

public class MyObject1 
{ 
    public int Id {get; set;} 
    public int ParentId {get; set;} 
} 

List<MyObject1> list = new List<MyObject1>(); 

Мне нужно построить дерево с помощью MyObject2:

public class MyObject2 
    { 
     public int Id {get; set;} 
     public int ParentId {get; set;} 
     // Here should be all child objects, that have .ParentId property is 
     // equal to .Id property of current node 
     public List<MyObject2> Children = new List<MyObject2>(); 
    } 

Какой самый быстрый способ сделать это? Может быть, мне нужно отсортировать мой list на Id или ParentId перед зданием?

ETA Моя попытка:

MyObject2 root = MyObject2(1, 0); // in constructor id, parentId 

foreach (MyObject1 obj1 in list) 
{ 
    // Traversing all tree within root (let's say myTree), 
    //if myTree.ParentId = obj1.Id then: 

    myTree.Children.Add(new MyObject2(obj1.Id, obj1.ParentId)); 
} 

Проблема не то, что, если нет никакого любой объект в дереве такой .Id еще? Это лучший способ?

Answer 1

List<MyObject2> result = new List<MyObject2>(){new MyObject2(1, 0)}; 
Dictionary<int, List<MyObject2>> dict = new Dictionary<int, List<MyObject2>>(); 

foreach (MyObject1 obj1 in list) 
{ 
    MyObject2 tmp = new MyObject2(obj1.Id, obj1.ParentId); 
    if (!dict.ContainsKey(tmp.ParentId)) 
    { 
     dict.Add(tmp.ParentId, new List<MyObject2>()); 
    } 
    dict[tmp.ParentId].Add(tmp); 
    result.Add(tmp); 
} 

foreach (MyObject2 obj2 in result) 
{ 
    if(dict.ContainsKey(obj2.Id)) 
     obj2.Children = dict[obj2.Id]; 
} 

Имейте в виду, что если вы меняете List<MyObject2> из dict, вы также изменения Children соответствующего родителя.