트리 구조에서 T 유형의 모든 객체 찾기 C#

Question

유형 매개 변수 T를 취하고 트리에 존재하는 T 유형의 모든 항목을 반환하는 트리 검색 메소드를 작성해야합니다. 이 일을 할 수있는 방법이 있습니까? 나는이 시점에서 효율성보다 우아함을 선호합니다 ...

Answer 1

뭔가 :

foreach(MyCustomNodeClass item in rootNode.AllDescendantNodes<MyCustomNodeClass>()) 
{ 
    ... 
} 

:

internal static IEnumerable<T> AllDescendantNodes<T>(this TreeNode input) 
    where T class; 
{ 
    T current = null; 
    foreach (TreeNode node in input.Nodes) 
     if((current = node as T) != null) 
     { 
      yield return current; 
      foreach (var subnode in node.AllDescendantNodes<T>()) 
       yield return subnode; 
     } 
} 

그런 다음 확장 방법으로 루트 노드에 대해이 부를 것이다을

Answer 2

당신의 나무가 일반이라고 가정합니다. 즉 Item<T>입니다.

int count = yourTree.Count(p => p == typeof(T)); 

그렇지 않으면, 각 노드를 구문 분석하고 "item == typeof(T)는"

Answer 3

글쎄, 내부적으로 방법을 통해 나무의 모든 요소를 ​​반복해야 할 것입니다 비교, 그래서 스킵은 위에 열거하고 사용하기 OfType LINQ 방법은 멀지 않은 :

var onlyTs = yourTree.OfType<SomeT>(); 

Answer 4

는 당신이 필요로하는 기본적인 트리 탐색 기능입니다 (전순은, inorder를 또는 postorder -이 중요하지 않습니다) 및 필터 기능. 그럼 당신은 함께 두를 작성하고 당신이 필요로하는 것을 얻을 수 있습니다 :이 같은

IEnumerable<T> Traverse(Tree<T> tree) 
{ 
    yield return tree.Data; 

    foreach(Tree<T> subtree in tree.Subtrees) 
     foreach(T t in Traverse(subtree)) 
      yield return t; 
} 

IEnumerable<U> Filter<T, U>(IEnumerable<T> source)   
    where U : T 
{ 
    foreach(T t in source) 
     if(t is U) 
      yield return (U)t; 
}