генерирует древовидную структуру массива. Элемент привязывается по связке id=> parent_id, добавляется к родительскому элементу в поле childs.

tree.php

<?php 
function generate_tree($data, $parent = 'parent_id', $childs = 'childs')
	{
	$tree = array();
	foreach ($data as $id => &$node)
		{
		if (!$node[$parent] || !isset($data[$node[$parent]]))
			{
			unset($node[$parent]);
			$tree[$id] = &$node;
			}
		else
			{
			$parent_id = $node[$parent];
			unset($node[$parent]);
			$data[$parent_id][$childs][$id] = &$node;
			}
		}
	return $tree;
	}