Searching a tree using LINQ

by

It’s a misconception that this requires recursion. It will require a stack or a queue and the easiest way is to implement it using recursion. For sake of completeness I’ll provide a non-recursive answer.

static IEnumerable<Node> Descendants(this Node root)
{
    var nodes = new Stack<Node>(new[] {root});
    while (nodes.Any())
    {
        Node node = nodes.Pop();
        yield return node;
        foreach (var n in node.Children) nodes.Push(n);
    }
}

Use this expression for example to use it:

root.Descendants().Where(node => node.Key == SomeSpecialKey)

More Related Contents:

  1. How to write this nested foreach loop query in LINQ?
  2. Get all checked nodes of a treeview
  3. How to use LINQ to select object with minimum or maximum property value
  4. How to flatten tree via LINQ?
  5. Linq: GroupBy, Sum and Count
  6. Using LINQ to remove elements from a List
  7. Update all objects in a collection using LINQ
  8. LINQ Aggregate algorithm explained
  9. LINQ Grouping dynamically
  10. Why does Enumerable.All return true for an empty sequence? [duplicate]
  11. C# – code to order by a property using the property name as a string [duplicate]
  12. Can I specify my explicit type comparator inline?
  13. LINQ Where Ignore Accentuation and Case
  14. DISTINCT() and ORDERBY issue
  15. Can I split an IEnumerable into two by a boolean criteria without two queries?
  16. Can I LINQ a JSON?
  17. Find all child controls of specific type using Enumerable.OfType() or LINQ
  18. Join and Include in Entity Framework
  19. Remove Item in Dictionary based on Value
  20. Remove item from list based on condition
  21. How to sort a dictionary by key
  22. Last and LastOrDefault not supported
  23. How does PredicateBuilder work
  24. Issues Doing a String Comparison in LINQ
  25. LINQ Using Max() to select a single row
  26. How to include() nested child entity in linq
  27. Should the order of LINQ query clauses affect Entity Framework performance?
  28. LINQ Query to Convert string to datetime
  29. Map two lists into a dictionary in C#
  30. Can I use Linq’s Except() with a lambda expression comparer?

Leave a Comment