SoloCodigo
Programación General => Java => Mensaje iniciado por: RunTimeError en Jueves 26 de Abril de 2007, 01:15
-
Buenas noches! Soy nuevo por aquí, un saludo a todos!
Me preguntaba si alguien sabría darme una idea de como podría recorrer (visitar todos los nodos) un arbol b de forma iterativa, no recursiva.
Gracias! :hola:
PD: Se me olvidó decir que necesito hacerlo en Java, aunque se presupone por la sección del foro creo! ;D
-
Hola...
El paso de iterativo a recursivo y al revés es una materia de estudio de ingeniería infomática, te recomiendo que busques en internet o en algún libro de texto si quieres conocer algo de ese tema.
En particular, el recorrido iterativo de un árbol se puede implementar fácilmente usando una pila (o cola) de nodos. De todas formas, el tiempo de ambos métodos está en el mismo órden, porque de las dos maneras puedes recorrer todos los nodos sin repetir ninguno.
Un saludo.
Silverfox