How to search Hierarchical Data with Linq

by

That’s an extension to It'sNotALie.s answer.

public static class Linq
{
    public static IEnumerable<T> Flatten<T>(this T source, Func<T, IEnumerable<T>> selector)
    {
        return selector(source).SelectMany(c => Flatten(c, selector))
                               .Concat(new[] { source });
    }
}

Sample test usage:

var result = familyRoot.Flatten(x => x.Children).FirstOrDefault(x => x.Name == "FamilyD");

Returns familyD object.

You can make it work on IEnumerable<T> source too:

public static IEnumerable<T> Flatten<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> selector)
{
    return source.SelectMany(x => Flatten(x, selector))
        .Concat(source);
}

More Related Contents:

  1. How to read lines to dictionary with linQ [closed]
  2. How to flatten tree via LINQ?
  3. Using LINQ to remove elements from a List
  4. Using LINQ to concatenate strings
  5. Dynamically generate LINQ queries
  6. Extension methods must be defined in a non-generic static class
  7. Dynamically access table in EF Core 2.0
  8. LINQ to SQL and a running total on ordered results
  9. How to return anonymous type from c# method that uses LINQ to SQL [duplicate]
  10. Wildcard search for LINQ
  11. Convert Linq Query Result to Dictionary
  12. Except has similar effect to Distinct?
  13. Get an IDataReader from a typed List
  14. LINQ Group By Multiple fields -Syntax help
  15. How do I take the Cartesian join of two lists in c#?
  16. lambda expressions in immediate window for VS2015
  17. LINQ to Entities does not recognize the method ‘System.Web.Mvc.FileResult’
  18. Can I split an IEnumerable into two by a boolean criteria without two queries?
  19. Sum of TimeSpans in C#
  20. Sequence contains no matching element
  21. Log Queries executed by Entity Framework DbContext
  22. Will using LINQ to SQL help prevent SQL injection
  23. LINQ Custom Sort
  24. Remove Item in Dictionary based on Value
  25. How to count the number of elements that match a condition with LINQ
  26. CSV to object model mapping
  27. How do I dynamically create an Expression predicate?
  28. Return max repeated item in list
  29. Explicit/implicit cast operator fails when using LINQ’s .Cast() operator
  30. Convert DataTable to Generic List in C#

Leave a Comment