pape19
18-04-2012, 22:19:49
Saludos gente.
Recurro al foro, porque hace un par de horas que pienso y no le encuentro la vuelta a este "problemita".
Tengo una BD, en ella una tabla de articulos, y cada articulo corresponde a una o varias familias. La tabla de familias es un estilo como el que muestro a continuación, tiene cerca de 600 registros.
FAMILIA_ID---FAMILIA_PADRE_ID---FAMILIA-----------------------FAMILIA_PATH
50-----------796------------------CABLE DE INSTALACION--------ELECTRICIDAD -> INSTALACION -> CABLE DE INSTALACION
796----------799------------------INSTALACION------------------ELECTRICIDAD -> INSTALACION
799----------0--------------------ELECTRICIDAD-----------------ELECTRICIDAD
Desde delphi, tomo una IBQuery y extraigo de esta tabla todos los registros, con solo los primeros 3 campos(FAMILIA_ID, FAMILIA_PADRE_ID, FAMILIA)
Ahora necesito, mediante un componente TreeView, elaborar un algoritmo, que con estos datos de la IBQuery, me arme el árbol de jerarquía de familias. Me acuerdo haber visto algunos de ellos, pero para árboles binarios, en este caso se complica, porque cada padre tiene uno, dos o mas hijos. Además, no se sabe la profundidad del árbol.
Agradecería mucho su ayuda, gracias.
Recurro al foro, porque hace un par de horas que pienso y no le encuentro la vuelta a este "problemita".
Tengo una BD, en ella una tabla de articulos, y cada articulo corresponde a una o varias familias. La tabla de familias es un estilo como el que muestro a continuación, tiene cerca de 600 registros.
FAMILIA_ID---FAMILIA_PADRE_ID---FAMILIA-----------------------FAMILIA_PATH
50-----------796------------------CABLE DE INSTALACION--------ELECTRICIDAD -> INSTALACION -> CABLE DE INSTALACION
796----------799------------------INSTALACION------------------ELECTRICIDAD -> INSTALACION
799----------0--------------------ELECTRICIDAD-----------------ELECTRICIDAD
Desde delphi, tomo una IBQuery y extraigo de esta tabla todos los registros, con solo los primeros 3 campos(FAMILIA_ID, FAMILIA_PADRE_ID, FAMILIA)
Ahora necesito, mediante un componente TreeView, elaborar un algoritmo, que con estos datos de la IBQuery, me arme el árbol de jerarquía de familias. Me acuerdo haber visto algunos de ellos, pero para árboles binarios, en este caso se complica, porque cada padre tiene uno, dos o mas hijos. Además, no se sabe la profundidad del árbol.
Agradecería mucho su ayuda, gracias.