Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles Binarios
Arboles Binarios
¿Que es un árbol?
Son una estructura de datos de no lineal, atendiendo más a una
estructura de tipo jerárquico. Los árboles son, sin duda, una de las
estructuras de datos no lineales, empleadas en informática, tanto para
resolver problemas de hardware como de software. Los árboles de
directorios son organizaciones bastante empleadas por cualquier usuario
o programador de una computadora.
2
¿Que es la recursividad?
3
¿Que se necesita?
4
¿Como funciona?
5
Aplicaciones
6
Ventajas y desventajas
Ventajas:
◉ Soluciones simples, claras .
◉ Soluciones elegantes.
◉ Soluciones a problemas complejos.
Desventajas
◉ INEFICIENCIA
◉ Sobrecarga asociada con las llamadas a subalgoritmos
7
Ejemplos recursividad directa
FACTORIAL FIBONACCI
int factorialr(int x){ int fibonaccir(int x){
int a; int a;
if(x==1)//Caso base if(x==1 ||
a=1; x==2)//Caso base
else a=1;
a = x * else
factorialr(x-1); a =
return a; fibonaccir(x-1) +
fibonaccir(x-2);
}
return a;
}
8
Analisis
9
Recursividad indirecta
boolean impar (int num){
if (num == 0) Par(2) Impar(2)
return false;
else
return par(num-1); Impar(1) Par(1)
}
boolean par (int num) {
if (num == 0)
return true; Par(0) Impar(0)
else
return impar(num-1); Verdadero Falso
}
10