私はテーブルを持っている

Question

最初のネストされた木の子供を取得し、このように見えること（のはentriesそれを呼びましょう）：

：ツリーとして

id parent_id 
1 0 
2 1 
3 2 
4 1 
5 4 
6 5 
7 4 
8 1 

、これは（数はidである）、このようになります

- 1 
    - 2 
     - 3 
    - 4 
     - 5 
      - 6 
     - 7 
    - 8 

これらのIDの配列を、最も内側の子から始まり、上に向かって作業したいと考えています。

出力は次のようになります。

[3, 2, 6, 5, 7, 4, 8, 1] 

私はLaravel 5.2を使用しています。

Answer 1

あなたがしようとしているのはdepth first in order traversalです。葉がないノードに到達するまで、各親ノードの葉ノードを繰り返して反復することで実現できます。

このデータをPHPに保存するために使用しているデータ構造によっては、アプローチが異なる場合があります。例えば、配列（以下の例のような）を使用すると、次のようになります...

$tree = [ 
    1 => [ 
     2 => [ 
      3 => [], 
     ], 
     4 => [ 
      5 => [ 
       6 => [], 
      ], 
      7 => [], 
     ], 
     8 => [], 
    ] 
]; 


function depthFirstTraversal(Array $nodes) { 
    foreach($nodes as $node => $children) { 
     if (!$children) { 
      return $node; 
     } 
     echo depthFirstTraversal($children); 
     echo $node; 
    } 
} 

depthFirstTraversal($tree); 

//Output would be 32657481 

オブジェクトは、ノードを指定しますが、同様に、オブジェクトと同じことを行うことができます値と子配列を親ノードとして使用し、子をその値として上記のように使用する代わりに、プロパティとして使用します。