使用两个列表递归创建菜单

Question

我在使用 ASP.NET MVC 制作动态菜单时遇到问题，其中菜单是根据 Active Directory 中的 Groups 组织的。为了消除无用的细节，我检索了两个列表：一个给了我菜单的所有folders，另一个给了我所有的files。知道folders 可以有subfolders 和subsubfolders 等等，如何递归地创建菜单？在我的项目中，它们被称为我有两个模型DocumentModel 和CategoryModel，如下所示：

//Files
public class DocumentModel
{
    public long iDDocument { get; set; }
    public long iDCategory { get; set; }
    public string docName { get; set; }
    public string link { get; set; }
    public string type { get; set; }
}
//Folders
public class CategoryModel
{
    public long iDCategory { get; set; }
    public string nom { get; set; }
    public int iDParentCategory { get; set; }
}

然后我使用更大的模型将它们传递给我的视图：

public class CatDocViewModel
{
    public IEnumerable<CategoryModel> catModel { get; set; }
    public IEnumerable<DocumentModel> docModel { get; set; }
}

所以我的想法是在局部视图中做一个递归方法。使用 Razor helpers 我可以创建一个递归方法，但我很难使用这些方法。

出现的另一个问题是我使用了IEnumerable，所以我必须遍历它们，这对于算法来说成本是否太高，因为我将再次递归和循环等等......？但是我也不能没有递归，因为文件夹的深度是未知的，所以我必须递归直到我到达终点然后回滚。但是如何？

我认为没有人可以制作该算法，但如果您有一些方向可以指点我，那么我也许可以深入研究递归并了解如何做到这一点？

编辑正如标记的答案中所建议的，这是我接下来要构建的Child列表：

    public List<CategoryModel> getDocumentChilren(List<CategoryModel> categories, List<DocumentModel> documents)
    {
        foreach(var cat in categories)
        {
            if (cat.idParentCategory == 0)
                continue;
            foreach(var nextCat in categories)
            {
                if (nextCat.idParentCategory == cat.idParentCategory && nextCat.idCategory != cat.idCategory)
                    cat.childCategories.Add(nextCat);
            }
            foreach (var nextDoc in documents)
            {
                if (nextDoc.idCategory == cat.idCategory)
                    cat.childDocuments.Add(nextDoc);
            }
        }
        return categories;
    }

这是 O(n^2) 我相信可以吗？如果我进行估计，每个循环大约有 20 个条目，这样不会太贪心吗？

Answer 1

我会将文件夹组织在一个更适合这样的树结构的类中：

public class CategoryModel
{
    public long iDCategory { get; set; }
    public string nom { get; set; }
    public List<CategoryModel> ChildCategories {get;set;}
    public List<DocumentModel> ChildDocuments {get;set;}
}

然后，您可以使用 List<CategoryModel> 作为菜单的视图模型，而不是使用 CatDocViewModel。