再帰検索カテゴリーとその子

Question

は、私は以下のクラスを持っている：

public class Category { 
    public string Name { get; set; } 
    public Category Parent { get; set; } 
    public string Url { get; set; } 
    public List<Category> Children { get; set; } 
} 

は今のカテゴリやURLのインスタンスを与えられました。カテゴリが一致するカテゴリ、またはその子（またはその子など）を取得したいと考えています。私は再帰が進むべき道であると私は解決策を考え出すために管理している知っている

public Category FindCategory(Category category, string url); 

：

したがって、私の機能は、次の署名を持っているでしょう。しかし、私は間違いなくそれが良くなったのを見ましたが、私はどこに見つけることができません。誰かが私にこれを達成する最も簡単できれいな方法を示すことができたら、私はそれを感謝します。

ありがとうございました

Answer 1

は単純な再帰アルゴリズムです：

public Category FindCategory(Category category, string url) 
{ 
    if(category.Url == url) 
    { 
     return category; 
    } 

    Category solution = null;  

    foreach(Category child in category.Children) 
    { 
     solution = FindCategory(child, url); 
     if(solution != null) 
     { 
      return solution; 
     } 
    } 

    return null; 
} 

Answer 2

答えはかなり簡単です。私はnull以上のTryパターンを好むでしょう。

bool TryFind(string url, Category current, out Category found) { 
    if (category.Url == url) { 
    found = current; 
    return true; 
    } 

    foreach (var child in current.Children) { 
    if (TryFind(url, child, out found)) { 
     return true; 
    } 
    } 

    found = null; 
    return false; 
} 

あなたの質問には「良い」と言われました。これについて少し詳しく説明できますか？私はあなたが何を意味するかはかなり分かりません。ここで

Answer 3

私はあなたがスタックデータ構造を使用する可能性があるとします。何かのように：

public Category FindCategory(Category category, string url) { 
    Stack<Category> categoryStack = new Stack<Category>(); 
    categoryStack.Push(category); 
    while(categoryStack.Peek() != null) { 
     Category cat = categoryStack.Pop(); 
     if(cat.Url == url) { 
      return cat; 
     } 

     foreach(Category child in cat.Children) { 
      categoryStack.Push(child); 
     } 
    } 

    return null; 
}