再帰を使用せずにツリーを横断するにはどうすればよいですか？

メモリノードツリーが非常に大きいため、ツリーを走査する必要があります。各子ノードの戻り値を親ノードに渡します。これは、すべてのノードのデータがルートノードまでバブルするまで実行する必要があります。

トラバーサルはこのように機能します。

private Data Execute(Node pNode)
{
    Data[] values = new Data[pNode.Children.Count];
    for(int i=0; i < pNode.Children.Count; i++)
    {
        values[i] = Execute(pNode.Children[i]);  // recursive
    }
    return pNode.Process(values);
}

public void Start(Node pRoot)
{
    Data result = Execute(pRoot);
}

これは正常に機能しますが、コールスタックがノードツリーのサイズを制限するのではないかと心配しています。

への再帰呼び出しExecuteが行われないように、どのようにコードを書き直すことができますか？

再帰を使用しない汎用ツリートラバーサルの実装を次に示します。

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

あなたの場合、次のように呼び出すことができます：

IEnumerable<Node> allNodes = Traverse(pRoot, node => node.Children);

使用するQueue代わりにStack検索し、最初の呼吸のための最初の、というよりも深さを。PriorityQueue最高の最初の検索に使用します。

事前にツリーの深さの推定値がある場合は、スタックサイズを調整するだけで十分でしょうか？バージョン2.0以降のC＃では、新しいスレッドを開始するたびにこれが可能です。こちらを参照してください。

http://www.atalasoft.com/cs/blogs/rickm/archive/2008/04/22/increasing-the-size-of-your-stack-net-memory-management-part-3.aspx

これにより、より複雑なものを実装することなく、再帰的なコードを保持できます。もちろん、独自のスタックを使用して非再帰的なソリューションを作成すると、時間とメモリの効率が向上する場合がありますが、コードは今ほど単純ではないはずです。

再帰を使用せずにツリー構造のデータ構造を横断することはできません。言語で提供されるスタックフレームと関数呼び出しを使用しない場合、基本的に独自のスタックと関数呼び出しをプログラムする必要があります。コンパイラの作成者がプログラムを実行するマシンで行ったよりも効率的な方法で言語内でそれを行うことはできません。

したがって、リソースの制限に達する恐れがあるため、再帰を回避することは通常誤った方向に導かれます。確かに、時期尚早なリソース最適化は常に誤った方向に導かれますが、この場合、メモリ使用量がボトルネックであることを測定して確認したとしても、レベルを落とさなければ改善できないでしょう。コンパイラライター。