ルートノードのラベルに戻り、ツリーデータの最後のノード値に従ってパスをスプライスする方法は？

ツリーデータの効率的なバックトラッキング：リーフノード値からルートノードラベルパスへのステッチ

ツリーデータを処理する場合、最後のノードvalueに従ってルートノードに戻り、パスをスプライスする必要があることがよくあります。この記事では、特定のUIコンポーネントに依存せずに効率的なアルゴリズムを提供します。

質問の説明：

たとえば、ツリーデータ構造が与えられた場合：

 const treedata = [
  {label： "node1"、value： "1"、子供：[
    {ラベル：「ノード1-1」、値： "1-1"}、
    {ラベル：「ノード1-2」、値： "1-2"}
  ]}、
  {label： "node2"、value： "2"、子供：[
    {ラベル：「ノード2-1」、値： "2-1"}
  ]}
];

ターゲット：最後のノードのvalue （「1-2」など）に基づいて、すべてのlabelノードからルートノードにバックトラックし、スプライスし、「ノード1/ノード1-2」などのパス文字列を生成します。

解決：

UIコンポーネントに依存せずに再帰検索を使用します。アルゴリズムのコアは、最初にツリー構造を詳細に通過し、ターゲットvalue見つけた後、バックトラッキングプロセス中にパスをスプライスすることです。

関数getPath（tree、targetValue）{
  関数トラバース（ノード、パス）{
    path.push（node.label）; //現在のノードラベルを追加します

    if（node.value ===ターゲットバリュー）{
      return path.join（ '/'）; //ターゲットノードを見つけて、パス文字列を返します}

    if（node.children）{
      for（node.childrenのconst Child）{
        const result = traverse（child、[... path]）; //（結果）return resultの場合、子どものノードを再帰的に通過します。 //ターゲットノードが見つかった場合、パスを返します}
    }

    path.pop（）; //バックトラッキング：現在のノードラベルを削除し、他のブランチを検索し続けますnullを返します。 //現在のブランチにはターゲットノードが見つかりません}

  for（ツリーのconst rootnode）{
    const result = traverse（rootnode、[]）;
    if（result）return result; //ターゲットノードが見つかった場合、パスを返します}
  nullを返します。 //ターゲットノードはツリーにありません}

const path = getPath（treeData、 "1-2"）;
console.log（path）; //出力：ノード1/ノード1-2

path = getPath（treeData、 "2-1"）;
console.log（path）; //出力：ノード2/ノード2-1

path = getPath（treeData、 "3-1"）; //存在しないノードConsole.log（PATH）をテストします。 //出力：null

コード説明：

• getPath(tree, targetValue) ：メイン関数、ツリーデータの受信、およびターゲットvalue 。
• traverse(node, path) ：深さfirstのトラバーサルを実行する再帰関数。
  • path.push(node.label) ：現在のノードのlabelパスアレイに追加します。
  • if (node.value === targetValue) ：ターゲットノードを見つけ、パスをステッチして戻ります。
  • if (node.children) ：子ノードを繰り返します。
  • path.pop() ：バックトラッキング、現在のノードのlabelの削除。
• 関数は、見つかったパス文字列を返します、またはnull見つかりません。

この方法は効率的で多用途で、特定のUIライブラリに依存することなく、さまざまなツリーデータ構造に適しており、さまざまなシナリオで簡単に再利用できます。ツリーデータ構造の処理における再帰の強力な能力を明確に示しています。

以上がルートノードのラベルに戻り、ツリーデータの最後のノード値に従ってパスをスプライスする方法は？の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。