Programación Web y Scripting > Python

 Arbol N-ario

(1/2) > >>

jeison_rengifo:
hola, nesecito un favor bien grande, por  favor :).

hace dias que intento  y tambien busco el algoritmo de un arbol n-ario en python, especialmente la fucion de busqueda, la verdad, no he encontrado nada.

me gustaria, saber porfavor si  saben, como hacerlo, o  que me dijieran de alguna libreria  de python, para la creacion de arboles n-arios.

Muchas gracias.

NRM:
En esta pagina[1] tenes algo sobre arboles binarios y tal vez esta[2] tambien te sirva.

[1] - http://en.wikipedia.org/wiki/Binary_search_tree
[2] - http://www.ece.uci.edu/~chou/py02/python.html

jeison_rengifo:
muchas gracias por su respuesta, pero es que en esas paginas hablan sobre arboles binarios, y yo nesecito es para arboles n-arios, en especial el algoritmo de busqueda de un arbol n-ario, el de uno binario es muy sencillo, por que solo tiene dos hijos, el hijo derecho y el izquierdo, pero no se como hacerlo en uo n-ario, que tiene n hijos, si alguien me puede ayudar, le estaria muy agradecido, ya que lo nesecito urgente, GRACIAS

jeison_rengifo:
ya lo pude hacer, entodo caso gracias

NRM:
Que suerte que lo pudiste lograr, si queres podes compartir tu codigo posteandolo en este thread.

saludos

Navegación

[0] Índice de Mensajes

[#] Página Siguiente