Recursive Hierarchy – Recursive Query using Linq

by

While it is possible to use a recursive method here, you can traverse this tree structure using an explicit stack instead to avoid using the stack space, which isn’t always sufficient for large tree structures. Such a method is also very nice as an iterator block, and iterator blocks are much less expensive when recursive than regular methods, so this will perform better as well:

public static IEnumerable<T> Traverse<T>(this IEnumerable<T> items, 
    Func<T, IEnumerable<T>> childSelector)
{
    var stack = new Stack<T>(items);
    while(stack.Any())
    {
        var next = stack.Pop();
        yield return next;
        foreach(var child in childSelector(next))
            stack.Push(child);
    }
}

More Related Contents:

  1. Dynamic where clause (OR) in Linq to Entities
  2. How do I apply OrderBy on an IQueryable using a string column name within a generic extension method?
  3. Why is .Contains slow? Most efficient way to get multiple entities by primary key?
  4. Bulk-deleting in LINQ to Entities
  5. Entity framework left join
  6. Why doesn’t Include have any effect?
  7. Value cannot be null. Parameter name: source
  8. A specified Include path is not valid. The EntityType does not declare a navigation property with the name *
  9. Filter/Search using Multiple Fields – ASP.NET MVC
  10. Error: “The specified LINQ expression contains references to queries that are associated with different contexts”
  11. LINQ to Entities does not recognize the method ‘Int32 Int32(System.String)’ method, and this method cannot be translated into a store expression
  12. The result of a query cannot be enumerated more than once
  13. How to convert an expression tree to a partial SQL query?
  14. Generate EF orderby expression by string [duplicate]
  15. Entity-framework code is slow when using Include() many times
  16. The operation cannot be completed because the DbContext has been disposed using MVC 4
  17. How does LINQ expression syntax work with Include() for eager loading
  18. Export Model to DataTable
  19. Dynamic query with OR conditions in Entity Framework
  20. Simulating Cross Context Joins–LINQ/C#
  21. Only primitive types or enumeration types are supported in this context
  22. Calling a SQL User-defined function in a LINQ query
  23. Max return value if empty query
  24. Check if list contains item from other list in EntityFramework
  25. How to do an “in” query in entity framework?
  26. Keep Getting ‘The LINQ expression node type ‘Invoke’ is not supported in LINQ to Entities’ Exception
  27. Linq Query keeps throwing “Unable to create a constant value of type System.Object….”, Why?
  28. How to include() nested child entity in linq
  29. LINQ Query to Convert string to datetime
  30. Entity Framework select one of each group by date

Leave a Comment