Recorrer un arbol solo con el id....

[sicosis1]

Estimados buenas tardes.

tengo un problema que para mi se ha vuelto complicadisimo....

tengo un arbol....con esta caracteristica....

Código:

$nodes = array(
		array(
			'id'=>1,
			'text'=>'Program Files',
			'files'=>array(
				array(
                                        'id'=>5,
                                        'parent_id'=>1,
					'text'=>'File',
					'files'=>array(
                                            array(
                                                'id'=>10,          
                                                'text'=>'file1',
                                                'leaf'=>true
                                            )
                                        )
				),
				array(
                                        'id'=>6,
					'text'=>'Config',
					'leaf'=>true
				),
				array(
                                        'id'=>7,
					'text'=>'etc',
					'leaf'=>true
				)
			)
		),
		array(
			'id'=>2,
			'text'=>'Users',
			'leaf'=>true
		),
		array(
			'id'=>3,
			'text'=>'workspace',
			'files'=>array(
				array(
                                         'id'=>8,
					'text'=>'Customers',
					'leaf'=>true
				),
				array(
                                        'id'=>9,
					'text'=>'Project',
					'leaf'=>true
				)
			)
		),
		array(
			'id'=>4,
			'text'=>'System',
			'leaf'=>true
		)
	);

recibo el id del array...
por ejemplo , $id = 9

necesito ser capaz de en otro array poder guardar esto

Código:

array(
                 'id'=>9,
		'text'=>'Project',
		'leaf'=>true
				)

para posteriormente mostrarlo....
en casi de obtener el id 10 , poder mostrar esto

Código:

 array(
                      'id'=>10,          
                      'text'=>'file1',
                      'leaf'=>true
                                            )

como lo puedo hacer??? alguien me ayuda porfavor

tengo entendido que hay formas de recorrer el arbol con in orden , post orden etc.... pero no se como ocuparlos......
abierto a todas las posibilidades, tutorial lo que tengan ya estoy desesperado !!.

si hay que agregar campos y demases todo sirve , pero tengo q lograr eso....

porfavor AYUDAAAAAAAAAAAAA

gracias

[pateketrueke]

Lo que necesitas es crear una función recursiva que itere el arreglo, si ve nodos debajo vuelves a iterar y así hasta obtener el ID que buscas.

[sicosis1]

exactamente.... donde no encuentro ni una funcion asi... encuentro ideas... pero no funciones hechas.... he intentado hacer algunas pero me pierdo D: .....

ayudaaaaaaaaaa

[pateketrueke]

Lo que pasa es que no hay funciones ya hechas para todo, en tu caso necesitas desarrollar la función a medida de tu problema.

Si tienes algo ya hecho y que no funciona por favor muestralo, así sirve que te podemos ayudar mejor, no esperes a que alguien te de hecha la función.

[sicosis1]

ok... srry , no habia visto el post por que cuando me escribiste... era mi hora de salida del trabajo jeje... al ratito posteo lo que tengo

[sicosis1]

estimados...

despues de un largo analisis... pude recorrer el array con una funcion recursiva....
pero tengo problemas ahora para recuperar lo que deseo recuperar...

la funcion es la siguiente

Código:

echo '<pre>';
$hola=recorro($nodes);
echo '<pre>';
function recorro($nodes){
 
	foreach($nodes as $key=>$value){
 
		if (is_array($value)){  
                    
                        //si es un array sigo recorriendo
			echo 'key:'. $key;
			echo '<br>';
			recorro($value);
		}else{  
		       //si es un elemento lo muestro
                    
			echo $key.': '.$value ;
                         echo $value;
                         
			echo '<br>';
		}
 
	}
 
}

pero ahora como logro.... mostrar solo aquellos que tengan el parent_id igual al id.... <.< estoy fundiendome :O :(
alguien me ayuda?

[GatorV]

Con un simple if lo puedes hacer, solamente comparas:

Código PHP:

function obtenId($idBuscar) {
       foreach() {
              if ($id == $idBuscar) {
                      return $array;
              }
       }
 
       return false;
}
 

Saludos.

[sicosis1]

Iniciado por GatorV

Con un simple if lo puedes hacer, solamente comparas:

Código PHP:

function obtenId($idBuscar) {
       foreach() {
              if ($id == $idBuscar) {
                      return $array;
              }
       }
 
       return false;
}
 

Saludos.

si se que es con un if...
pero el if.... me ta complicando el tema...
tengo esto

Código:

function recorro($nodes,$id,$prueba,$i){
 
	foreach($nodes as $key=>$value){
            
             if (is_array($value)){  
                    
                        //si es un array sigo recorriendo
		 if($nodes['id']==$value['parent_id']&&$nodes['id']==$id){
               $prueba=array();
               $prueba[$i+1]=$value;
                                                            }
			recorro($value,$id,$prueba,$i);
		}else{  
		       //si es un elemento lo muestro
                    if($nodes['id']==$value['parent_id']&&$nodes['id']==$id){
               $prueba=array();
               $prueba[$i+1]=$value;
                                                            
		}
          
        
	}
        
        
                                    } 
                                    }

ese codigo lo tengo en ambos ....
tanto en el if como en el else....
por que necesito guardar todos los datos que tengan el id... con el parent id iguales... e iguales con el id que mando....
pero por algo no me funciona... alguien cacha? alguna idea? saludos