Ну есть такой вариант
/* Построение дерева */
function get_tree($dataset) {
$tree = array();

foreach ($dataset as $id=>&$node) {
if (!$node['parent']){
$tree[$id] = &$node;
}else{
$dataset[$node['parent']]['childs'][$id] = &$node;
}
}

return $tree;
}