A RecursiveParentChildIterator - как рекурсивныйDirectoryIterator

Question

Существует множество примеров использования RecursiveIterator для сглаживания древовидной структуры .. но как насчет его использования, чтобы взорвать древовидную структуру?

Есть элегантный способ использовать это, или какая-либо другая библиотека SPL рекурсивно построить дерево (читайте: превратить плоский массив в массив произвольной глубины) дала таблицу, как это:

SELECT id, parent_id, name FROM my_tree 

EDIT: Вы знаете, как это сделать с помощью Каталогов?

$it = new RecursiveDirectoryIterator("/var/www/images"); 
foreach(new RecursiveIteratorIterator($it) as $file) { 
    echo $file . PHP_EOL; 
} 

.. Что делать, если вы могли бы сделать что-то вроде этого:

$it = new RecursiveParentChildIterator($result_array); 
foreach(new RecursiveIteratorIterator($it) as $group) { 
    echo $group->name . PHP_EOL; 
    // this would contain all of the children of this group, recursively 
    $children = $group->getChildren(); 
} 

: END EDIT

Answer 1

Хотя не SPL, но вы можете использовать ссылки (&) построить дерево с родным PHP:

// untested 
$nodeList = array(); 
$tree  = array(); 
foreach ($result as $row) { 
    $nodeList[$row['id']] = array_merge($row, array('children' => array())); 
} 
foreach ($nodeList as $nodeId => &$node) { 
    if (!$node['parent_id'] || !array_key_exists($node['parent_id'], $nodeList)) { 
     $tree[] = &$node; 
    } else { 
     $nodeList[$node['parent_id']]['children'][] = &$node; 
    } 
} 
unset($node); 
unset($nodeList);