[drzewka] klasa, problem logiczny Opcje

[Spirit86]

Cześć! Walczę ze stworzeniem drzewka i się już zapętliłem
O co chodzi?
Ano mam coś takiego:

[PHP] pobierz, plaintext 
<?
$cats = new cats();
$cats->GenerateArray();
echo '<pre>';
print_r($cats->CArray);
echo '</pre>';
class cats{
	public $cats = array();
	private $ids2 = array();
	public $CArray = array();
		function __construct(){
		$array = array();
		 $array[1] = Array(
					'id' => 1,
					'name' => 'Realizacje',
					'parent_id' => 0
				);
				$array[2] = Array
				(
					'id' => 2,
					'name' => 'Wroc?aw',
					'parent_id' => 1
				);
 
				$array[3] = Array
				(
					'id' => 3,
					'name' => 'Realizacje 2',
					'parent_id' => 2
				);
 
				$array[4] = Array
				(
					'id' => 4,
					'name' => 'Polanica',
					'parent_id' => 0
				);
 
				$array[5] = Array
				(
					'id' => 5,
					'name' => 'Podkategoria 3',
					'parent_id' => 3
				);
 
				$array[6] = Array
				(
					'id' => 6,
					'name' => 'PodPodkategoria 4',
					'parent_id' => 5
				);
				$this->cats = $array;
		}
	function GenerateArray($parent=0, $level=0, $prefix=''){
 
        if (!empty($this->cats)){
 
            foreach ($this->cats as $item){
 
                if (isSet($item['id']) AND !in_array($item['id'],$this->ids2)){
                    if ($item['parent_id']==$parent){
                          if($item['parent_id']==0)
						  $this->CArray[$item['id']] = array('id'=>$item['id'],
															'name'=>$item['name'],
															'parent_id'=>$item['parent_id'],
															'childs'=> array()
															);
						  else $this->CArray[$item['parent_id']]['childs'][] = array('id'=>$item['id'],
															'name'=>$item['name'],
															'parent_id'=>$item['parent_id'],
															'childs'=> array()
															);
 
						 $this->ids2[] = $item['id'];
 
                         $this->GenerateArray($item['id'],$level+1, $space);
                     }
                 }
             }
        }
	}	
 
}
 
[PHP] pobierz, plaintext 

i chcę, aby $this->CArray miał strukturę:

$this->CArray[ID] = (
['name'] => nazwa kategorii
'childs'=> array()//tutaj mają być "dzieci" kategorii
);

Czyli żeby powstało coś takiego:


Pozdrawiam!

problem jest z tym, żeby zagnieżdżał się w zmiennej $CArray