将项目列表转换为具有子节点的树节点列表

Question

我有以下课程

 public class Item 
{   
    public int Id { get; set; }           
    public int? ParentId { get; set; }
    public string Text { get; set; }
}

还有下面的树视图类

public class TreeViewModel
{
    public TreeViewModel()
    {
        this.Children = new List<TreeViewModel>();
    }

    public int Id { get; set; }
    public int NodeId { get; set; }
    public string Text { get; set; }
    public bool Expanded { get; set; }
    public bool Checked { get; set; }

    public bool HasChildren
    {
        get { return Children.Any(); }
    }

    public IList<TreeViewModel> Children { get; private set; }
}

我将收到项目列表并将其转换为树。

没有父ID的项目将成为主节点。

例子：如果我有以下物品

item[0] = Id:0 Text:User ParentId:3

item[1] = Id:1 Text:Role ParentId:3

item[2] = Id:2 Text:SubUser ParentId:0

item[3] = Id:3 Text:Admin ParentId:null

item[4] = Id:4 Text:SuperAdmin ParentId:null

item[5] = Id:5 Text:Doha ParentId:4

以下项目将列出树

我试图用递归函数来做到这一点，但我没有结果

Answer 1

您不需要递归函数来执行此操作：

var models = items.Select(i => new TreeViewModel
{
    Id = i.Id,
    ...
}).ToList();

foreach (var model in models){
    model.Children.AddRange(models.Where(m => m.ParentId == model.Id));
}

如果你想得到你的树的根，你可以使用：

var roots = models.Where(m => !m.ParentId.HasValue);

Answer 2

这是一种快速的 O(N) 时间复杂度方法：

List<Item> list = ...;
// Pre create all nodes and build map by Id for fast lookup
var nodeById = list
    .Select(item => new TreeViewModel { Id = item.Id, Text = item.Text })
    .ToDictionary(item => item.Id);
// Build hierarchy
var tree = new List<TreeViewModel>();
foreach (var item in list)
{
    var nodeList = item.ParentId == null ? tree, nodeById[item.ParentId.Value].Children;
    nodeList.Add(nodeById[item.Id]);
}