Foros del Web » Programando para Internet » PHP »

Como hago para saber cuantos subniveles hay en un menu generico de n niveles...

Estas en el tema de Como hago para saber cuantos subniveles hay en un menu generico de n niveles... en el foro de PHP en Foros del Web. Tengo un menu el cual lo tengo almacenado en una tabla con la sigte estructura id id_padre nombre El id es el identificador del item, ...
  #1 (permalink)  
Antiguo 15/03/2004, 14:29
 
Fecha de Ingreso: abril-2003
Ubicación: Bogota
Mensajes: 131
Antigüedad: 14 años, 7 meses
Puntos: 2
Como hago para saber cuantos subniveles hay en un menu generico de n niveles...

Tengo un menu el cual lo tengo almacenado en una tabla con la sigte estructura

id
id_padre
nombre


El id es el identificador del item, y el id_padre nos da el identificador del menu padre,

esto es recursivo, entonces lo que necesito es saber que tengo que hacer para saber cuantos hijos o item tiene un item especifico.. incluyendo netos, bisnietos, tataranietos, etc


Gracias y es re urgente
  #2 (permalink)  
Antiguo 15/03/2004, 15:01
Avatar de Webstudio
Colaborador
 
Fecha de Ingreso: noviembre-2001
Ubicación: 127.0.0.1
Mensajes: 3.499
Antigüedad: 16 años, 1 mes
Puntos: 68
De hecho, con el método tradicional de Adyacencia, solamente podrías averiguarlo recorriendo completamente la rama que te interesa del árbol, y acumulando en una variable, cada vez que pases a un nivel "infrerior" del árbol.
Para este tipo de problemas es que se utiliza el método de recorrido transversal de árboles, que se explica muy bien en este tutorial :

http://www.sitepoint.com/article/1105

Saludos.
__________________
Tutoriales Photoshop | Web-Studio.com.ar
Artículos PHP | ZonaPHP.com
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 06:32.