php - 前もってツリーをトラバーサルするためにphpでどのようなデータ構造を使用できますか?

Question

ここにツリーを示す画像を添付します。予約注文で旅行したい

1,2,5,6,3,7,8,4,9,10,11.

この構造に対してphpで使用できるデータ構造の種類はどれですか?

Answer 1

データ構造

単純な連想配列が仕事をします

array(2) {
  ["data"]=> int
  ["children"]=> array()
}

PHP

<?php

function makeTree($data, $children = array()) {
  $tree = array();
  $tree['data'] = $data;
  $tree['children'] = $children;

  return $tree;
}

function traverse($tree) {
  echo $tree['data'] . "\n";

  foreach($tree['children'] as $child) {
    traverse($child);
  }
}

$root = makeTree(1, array(
   makeTree(2, array(makeTree(5), makeTree(6))),
   makeTree(3, array(makeTree(7), makeTree(8))),
   makeTree(4, array(makeTree(9), makeTree(10), makeTree(11)))
));

traverse($root);

結果

1
2
5
6
3
7
8
4
9
10
11