FTP | CCD | Buscar | Trucos | Trabajo | Foros |
#1
|
|||
|
|||
Recorrer tree
Hola al foro
Tengo un tree y necesito recorrerlo para buscar los elementos que contiene. Estoy haciendo un procedimiento recursivo pero no consigo salir. bueno si salgo pero no recorro el árbol, me quedo en el primer nodo y de ahi no salgo. Alguien ha hecho algo parecido que pudiera echarme una mano? agradezco la ayuda de antemano. FCG México |
#3
|
|||
|
|||
Hola Coso
Déjame te explico lo que quiero hacer:
Tengo un arbol el cual representa la estructura de una empresa, los nodos son departamentos y los hijos de estos son los empleados, y cada departamento puede a su vez tener departamentos anidados. Lo que quiero hacer es buscar dentro de un departamento todos los empleados que contiene, incluidos los empleados que pudieran estar dentro de los departamentos que son hijos del departamento padre.. Ahora, no siempre inicio el recorrido en el nodo principal. Espero haber sido claro. FCG |
#4
|
||||
|
||||
Hola,
Teniendo en cuenta que generalmente hay un nodo seleccionado, a partir de ahi seria el despliegue que necesitas; probando algo asi Solo restaria determinar el valor a detenerse, el cual tendria el siguiente nodo padre, siguiendo este orden: Cita:
__________________
Web |
#5
|
|||
|
|||
Hola Felipe.
El esquema es asi: - Departamento Padre - Departamento Uno - Empleado - Empleado - Empleado - Departamento Dos - Empleado - Empleado - Departamento Tres - Empleado - Empleado ---- Departamento Cuatro ---- Empleado ---- Empleado Por ejemplo, si elijes al departamento uno podríamos decir que es sencillo, pues solo haces el recorrido de los elementos del nodo elegido y todos serán empleados. Pero, si elijes el departamento 3 CREO que necesitas un procedimiento recursivo el cual seleccionará los elementos empleado del departamento tres, pero cuando encuentre que dentro de ese departamento existe otro departamento el proceso debe iniciar de nuevo, no? No se si la recursividad sea forzosa para recorrer un tree, quiero creer que si. Alguna idea? Saludos y gracias - Ya posteado no se nota, pero el departamento 4 está contenido dentro del departamento 3. Parece que no respeta espacios. Última edición por FerCastro fecha: 09-08-2008 a las 17:38:26. Razón: tuve que agregar caracteres extra al inicio de unos renglones para simular un arbol |
#6
|
||||
|
||||
Bueno, creo que es una buena solucion lo del procedimiento recursivo; pero a lo que yo me refiero es exactamente a lo que me dices
Cita:
__________________
Web |
#7
|
|||
|
|||
Listo, problema corregido
La recursividad funcionaba bien, lo que estaba utilizando mal era un método del objeto Nodo.
Agradezco la ayuda prestada y si alguien desea saber cómo lo hice con todo gusto lo aclaro. Saludos!! FCG |
#9
|
|||
|
|||
Recursividad en el tree
- Aclaro, cuando creo el árbol identifico los empleados con ':.' al inicio del nombre, se que es no es una solución muy ortodoxa, y si alguien tiene una mejor le agradeceré me la haga saber.
No pongo el código de cuando mando el empleado a una tabla virtual y al grid, pues esto solo aplica a mi programa. Si alguien quiere que le amplíe la explicación, o si alguien simplifica el código con todo gusto las sugerencias y preguntas son bienvenidas. Está comentado pero pudierab haber omitido algunos detalles. Saludos!! FCG
Última edición por FerCastro fecha: 09-08-2008 a las 18:31:13. Razón: Me faltó explicar algunas cosas |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
Shell tree view | apolyon | Varios | 1 | 02-06-2008 20:26:53 |
Virtual Tree | walrus | OOP | 3 | 24-11-2006 18:54:37 |
Grid con Tree | cricri2999 | OOP | 3 | 11-08-2006 11:21:17 |
tree view | danielsalazar | Varios | 1 | 08-09-2005 17:54:19 |
Tree View (problemas) | jymy788 | Varios | 3 | 19-08-2004 17:14:29 |
|