Иерархия из плоских данных

Question

У меня есть класс сотрудника, который имеет свойство employeeId (int), parent (int) и children List<Employee>.Я получаю список сотрудников из базы данных в правильном порядке , и теперь мне нужно построить иерархию , но я с треском проваливаюсь ... Я знаю, что это программирование 101, но мне тяжело с этим.

public class Employee
{
  public int EmployeeId { get; set;}
  public int ParentId;{ get; set;}
  public List<Employee> Children; { get; set;}

}

Пример данных

EmployeeId, ManagerId
1, 0 //no one
2, 1
3, 1
4, 2
5, 2
6, 3
7, 3

Answer 1

List<Employee> allEmployees = new List<Employee>();
allEmployees.AddRange(LoadAllEmployees()); // pull from DB in flat format    
foreach (var employee in allEmployees)
{
  employee.Children = allEmployees.Where(e => e.ParentId == employee.EmployeeId).ToList();
}

Answer 2

Я получил вдохновение от этой статьи некоторое время назад (мне пришлось немного изменить ее в соответствии с моими целями). Он в основном строит иерархическую структуру до n-й степени.

Может быть полезно, даже если в вашем случае не учитывать его подход: -)

http://www.scip.be/index.php?Page=ArticlesNET23&Lang=EN

Answer 3

Вы можете начать с создания списка всех объектов сотрудников и установки свойств EmployeeId и ParentId. Если вы также поместите их в словарь с ключом EmployeeId, вы можете получить родительский элемент каждого последующего элемента для добавления в коллекцию Children:

List<Employee> employees = new List<Employee>();
Dictionary<int,Employee> dict = new Dictionary<int,Employee>();

foreach(result from database query)
{
   Employee employee = new Employee();
   employee.EmployeeId = result["EmployeeId"];
   employee.ParentId = result["ParentId"];
   employees.Add(employee);
   dict.Add(employee.EmployeeId, employee);
}

foreach(Employee e in employees)
{ 
  dict[e.ParentId].Children.Add(e);
}