Iteracion en arboles

Iteracion en arboles

de Rafael Agustin Castelli Ottati -
Número de respuestas: 1

Buenas, haciendo ejercicios me surgio la siguiente duda con arborles:

Cuando es conveniente utilizar iteracion? Muchas veces parece mas natural usar la recursion, incluso cuando se trata de recursion de cola, sin embargo esto tiene el inconveniente de tener mas complejidad en memoria. Entonces como puedo decidir entre usar recursion o iteracion en casos como buscar el maximo de un ABB?

En respuesta a Rafael Agustin Castelli Ottati

Re: Iteracion en arboles

de Matias Richart -

Hola.

En el curso es algo que queda a tu criterio a menos que en el ejercicio se exija una de las alternativas

Como forma de poder decidir la mejor opción la sugerencia es que utilices el paradigma que te resulte mas sencillo para resolver el ejercicio y que cumplas los requerimientos de tiempo de ejecución (si los hay).

En el curso no tendrás exigencias en el uso de memoria por lo que eso no es algo a tener en cuenta.

Fuera del curso ya es mas difícil darte alguna sugerencia. Depende mucho de lo que estés resolviendo, de los recursos que tengas disponibles, de los requerimientos de tiempo, memoria, etc.

Espero haberte ayudado.

Saludos