Programacion dinamica - arboles binarios

PROGRAMACION DINAMICA - ARBOLES BINARIOS

Existe una serie de problemas cuyas soluciones pueden ser expresadas recursivamente en términos matemáticos, y posiblemente la manera más natural de resolverlos es mediante un algoritmo recursivo.

La Programación Dinámica no sólo tiene sentido aplicarla por razones de eficiencia, sino porque además presenta un método capaz de resolver de manera eficiente problemas cuya solución ha sido abordada por otras técnicas y ha fracasado

1.- ESTRUCTURA DE DATOS

Estructura de Datos es una colección de datos que se caracterizan por su organización y las operaciones que se definen en ella. Los datos de tipo estándar pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.

Estructura de Datos estáticas:

Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilación y no puede ser modificado durante la ejecución del programa. Corresponden a este tipo los arrays y registros.

Estructuras de Datos Dinámicas:

Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecución. Corresponden a este tipo las listas, árboles y grafos. Estas estructuras no son soportadas en todos los lenguajes. La elección de la estructura de datos idónea dependerá de la naturaleza del problema a resolver y, en menor medida, del lenguaje. Las estructuras de datos tienen en común que un identificador, nombre, puede representar a múltiples datos individuales.

grafos: es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos,

2.- PUNTEROS

3.- RECURSIVIDAD

4.- ARBOLES BINARIOS

5.- CREACION DE ARBOLES BINARIOS

6.- VISUALIZAR UN ARBOL BINARIO

7.- RECORRIDOS

8.- BUSQUEDAS

9.- ELIMINACIONES

...