SlideShare uma empresa Scribd logo
1 de 31
Baixar para ler offline
UNIVERSIDAD TÉCNICA DE MANABÍExt. En El Carmen,[object Object],INTEGRANTES:,[object Object],[object Object]
Ferrìn Jenny TUTORA:,[object Object],ING. Roció Mendoza,[object Object],MATERIA ,[object Object],Estructura de Datos,[object Object],4to. Semestre de ,[object Object],Ingeniería en Sistema,[object Object]
TEMAS,[object Object],*Arboles Binarios *listas Abiertas y Cerradas	-  Inserción	-  Recorrido	-  Eliminación*Pilas 	- Concepto	-  Inserción	-  Recorrido	-  Eliminación * Colas               -  Inserción	-  Recorrido	-  Eliminación   *Manejo de Memoria Estática  * Manejo de Memoria Dinámica  *  Arboles Definicial   * tipos de Recorrido	-Orden 	- In-Orden	-  Post-Orden   * Que son Arboles AVL    * Arboles Equilibrados AVL,[object Object]
Árboles binarios,[object Object],Un árbol binario en un árbol en el cual cada nodo puede tener como máximo dos hijos.,[object Object],Recursivamente un árbol binario puede definirse como: un árbol vacío, o un nodo raíz con un subárbol izquierdo y un subárbol derecho.,[object Object],Raíz,[object Object],Sub árbol ,[object Object],Izquierdo,[object Object],Sub árbol ,[object Object],Derecho,[object Object]
A,[object Object],B,[object Object],D,[object Object],C,[object Object],F,[object Object],E,[object Object],I,[object Object],G,[object Object],H,[object Object],QUÉ ES UN ÁRBOL?,[object Object],Un árbol es una estructura de datos formada por nodos los cuales están conectados por aristas.,[object Object],[object Object]
 La relación entre los elementos es de uno a muchos.nodos,[object Object],Aristas,[object Object]
A,[object Object],B,[object Object],D,[object Object],C,[object Object],F,[object Object],E,[object Object],I,[object Object],H,[object Object],G,[object Object],[object Object]
Raíz:  es el nodo que está al tope del árbol. Un árbol solo tiene una raíz.raíz,[object Object]
A,[object Object],B,[object Object],D,[object Object],C,[object Object],F,[object Object],E,[object Object],I,[object Object],H,[object Object],G,[object Object],Conceptos Básicos,[object Object],Un conjunto de nodos y aristas se define como un árbol y solo si existe un único  camino desde la raíz hasta cada uno de sus nodos.,[object Object]
A,[object Object],B,[object Object],D,[object Object],C,[object Object],F,[object Object],E,[object Object],I,[object Object],H,[object Object],G,[object Object],[object Object],Ejemplo: C es padre de E y de F, D es padre de G, de H y de I.,[object Object],[object Object],padres,[object Object],hijos,[object Object]
[object Object]
Subárbol:  Cualquier nodo se puede considerar como la raíz de un subárbol.,[object Object]
LISTAS ABIERTAS,[object Object],La forma más simple de estructura dinámica es la lista abierta. En esta forma los nodos se organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el puntero del nodo siguiente vale NULL.,[object Object]
INSERCION,[object Object],Este es, evidentemente, el caso más sencillo. Partiremos de que ya tenemos el nodo a insertar y, por supuesto un puntero que apunte a él, además el puntero a la lista valdrá NULL:,[object Object]
INSERCION UN ELEMENTO EN LA ÚLTIMA POSICIÓN DE UNA LISTA,[object Object],EJEMPLO:,[object Object]
LISTAS CIRCULARES,[object Object],Una lista circular es una lineal, en la que el ultimo elemento enlaza con el primero. Entonces es posible acceder a cualquier elemento de la lista desde cualquier punto dado. Las operaciones sobre una lista circular resultan mas sencillas, ya que se evitan casos especiales.,[object Object],Cuando recorremos una lista circular, diremos que hemos llegado al final de la misma, cuando nos encontramos de nuevo en el punto de partida; suponiendo, desde luego, que el punto de partida se guarda de alguna manera en la lista, por ejemplo,[object Object],Con un puntero fijo al mismo.,[object Object]
+++4+,[object Object],00,[object Object],                    +4,[object Object],                      -1,[object Object],                        0,[object Object],Listas Circular,[object Object],Como ejemplo de utilización de listas circulares, realizaremos la suma de ecuaciones algebraicas o polinómicas de las variables x, y, z.. Por ejemplo:,[object Object],2x³y + 4xy³- y⁴ más 2xy³-xy,[object Object],Cada polinomio será representado como una lista en la que cada elemento representa un término nulo, como se indica a continuación:,[object Object],COEFICIENTE,[object Object],SIGUIENTE,[object Object]
FUNCIONES,[object Object],Leer Polinomio,[object Object],Leer_ polinomio(&polP);,[object Object],Leer_ polinomio(&polQ);,[object Object],2.  Inicializar,[object Object],Inicializar(&polP);,[object Object],Inicializar(&polQ);,[object Object],3.  Comparar,[object Object],Comparar(&polP ,&polQ);,[object Object],Eliminar Términos,[object Object],Eliminar_Término(PolQ);,[object Object],5.  Escribir Polinomios ,[object Object],Escribir_polinomio(polQ);,[object Object]
PILAS,[object Object],[object Object]
APILAR: Se añade un elemento a la pila (push)
DESAPILAR: Se elimina el elemento frontal de la pila(pop)
CIMA: Devuelve el elemento que esta en la cima de la pila(top o peek)
VACIA: Devuelve cierto si la pila esta vacía o falso en caso contrario,[object Object]
MEMORIA ESTATICA,[object Object],La forma más fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución es en memoria estática o permanente a lo largo de toda la ejecución del programa. ,[object Object],La asignación de memoria puede hacerse en tiempo de compilación y los objetos están vigentes desde que comienza la ejecución del programa hasta que termina. ,[object Object]
EJEMPLO:,[object Object],liberación de Memoria Estática,[object Object],4,[object Object],20,[object Object],20,[object Object],20,[object Object],20,[object Object],14,[object Object],8,[object Object],14,[object Object],8,[object Object],8,[object Object],6,[object Object],8,[object Object],6,[object Object],8,[object Object],4,[object Object],8,[object Object],4,[object Object],4,[object Object]
MANEJO DE UNA MEMORIA ESTÀTICA,[object Object],VENTAJAS,[object Object],DESVENTAJAS,[object Object],En algunos casos se pueden desperdiciar memoria,[object Object],Es una memoria fija,[object Object],Fácil de almacenar datos,[object Object],En otros casos pueden que ser  que los datos sea grande el espacio asignado.,[object Object],Es una sola casilla,[object Object],Es  secuencial,[object Object],Desperdicia espacio liberado,[object Object],Desperdicia espacio liberado,[object Object]
MEMORIA DINAMICA,[object Object],La memoria dinámica es un espacio de almacenamiento que se solicita en tiempo de ejecución. De esa manera, a medida que el proceso va necesitando espacio para más líneas, va solicitando más memoria al sistema operativo para guardarlas.,[object Object],Mejor ajuste: Busca asignar el espacio más pequeño de los espacios con capacidad suficiente. ,[object Object],Peor ajuste: Asigna el hueco más grande. Una vez más, se debe de buscar en toda la tabla de huecos a menos que esté organizada por tamaño,[object Object]
EJEMPLO,[object Object],Liberación De Memoria Estática,[object Object],20,[object Object],20,[object Object],14,[object Object],20,[object Object],14,[object Object],14,[object Object],8,[object Object],8,[object Object],8,[object Object],4,[object Object],2,[object Object],4,[object Object],6,[object Object],   46,[object Object]
MANEJO DE UNA MEMORIA ESTÀTICA,[object Object],VENTAJAS,[object Object],DESVENTAJAS,[object Object],En algunos casos se pueden desperdiciar memoria,[object Object],No es secuencial,[object Object],Utiliza un puntero,[object Object],En otros casos pueden que ser  que los datos sea grande el espacio asignado.,[object Object],Para ubicación de un registro,[object Object],Debe ser refrescada,[object Object],Desperdicia espacio liberado,[object Object],Una función que asigna a Malloc,[object Object],Desperdicia espacio liberado,[object Object]
TIPOS DE RRECORRIDO,[object Object],A,[object Object],B,[object Object],C,[object Object],F,[object Object],G,[object Object],D,[object Object],E,[object Object],Pre-order:  ,[object Object],Procesar nodo,[object Object],Procesar árbol izquierdo,[object Object],Procesar árbol derecho,[object Object],        In-order:,[object Object],Procesar árbol izquierdo,[object Object],Procesar nodo,[object Object],Procesar árbol derecho,[object Object],        Post-order:,[object Object],Procesar árbol izquierdo,[object Object],Procesar árbol derecho,[object Object],Procesar nodo,[object Object],Pre-orden: A, B, D, E, C, F, G,[object Object],In-orden: D, B, E, A, F, C, G,[object Object],Post-orden: D, E, B, F, G, C, A,[object Object]
ÁRBOLES EQUILIBRADOS AVL.,[object Object],Un árbol AVL (llamado así por las iníciales de sus inventores: Adelson-Velskii y Landis) es un árbol binario de búsqueda en el que para cada nodo, las alturas de sus subárboles izquierdo y derecho no difieren en más de 1.,[object Object],Los AVL son también ABB, de modo que mantienen todas las operaciones que poseen éstos. Las nuevas operaciones son las de equilibrar el árbol, pero eso se hace como parte de las operaciones de insertado y borrado.,[object Object]

Mais conteúdo relacionado

Mais procurados

Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Rubi Veronica Chimal Cuxin
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..NANO-06
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos Kaneki04
 
Unidad 2. modelo entidad relacion
Unidad 2. modelo entidad relacionUnidad 2. modelo entidad relacion
Unidad 2. modelo entidad relacionLuiS YmAY
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoTAtiizz Villalobos
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binarioMauricio Solano
 
Método de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellMétodo de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellAntonio Huertas
 
Eliminar elementos de una cola
Eliminar elementos de una colaEliminar elementos de una cola
Eliminar elementos de una colajeffersoncenteno
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesJosé Antonio Sandoval Acosta
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoJosé Antonio Sandoval Acosta
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasHuascar Génere
 

Mais procurados (20)

Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datos
 
Colas
ColasColas
Colas
 
Colas estáticas. IESIT
Colas estáticas. IESITColas estáticas. IESIT
Colas estáticas. IESIT
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
 
Estructuras en c++
Estructuras en c++Estructuras en c++
Estructuras en c++
 
Unidad 2. modelo entidad relacion
Unidad 2. modelo entidad relacionUnidad 2. modelo entidad relacion
Unidad 2. modelo entidad relacion
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binario
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Método de Ordenamiento Sort Shell
Método de Ordenamiento Sort ShellMétodo de Ordenamiento Sort Shell
Método de Ordenamiento Sort Shell
 
Eliminar elementos de una cola
Eliminar elementos de una colaEliminar elementos de una cola
Eliminar elementos de una cola
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 

Semelhante a Arboles presentacion (20)

Arboles TDAS
Arboles TDASArboles TDAS
Arboles TDAS
 
Arboles
ArbolesArboles
Arboles
 
ARBOLES
ARBOLESARBOLES
ARBOLES
 
Proyecto estructura
Proyecto estructuraProyecto estructura
Proyecto estructura
 
12. Arboles.ppt
12. Arboles.ppt12. Arboles.ppt
12. Arboles.ppt
 
Estructura de dato unidad 4
Estructura de dato unidad 4Estructura de dato unidad 4
Estructura de dato unidad 4
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
Examen De Estructura De Datos
Examen De Estructura De DatosExamen De Estructura De Datos
Examen De Estructura De Datos
 
UNIVERSIDAD TECNICA DE MANAB{I
UNIVERSIDAD TECNICA DE MANAB{IUNIVERSIDAD TECNICA DE MANAB{I
UNIVERSIDAD TECNICA DE MANAB{I
 
04 curso-prope-py ed-arboles
04 curso-prope-py ed-arboles04 curso-prope-py ed-arboles
04 curso-prope-py ed-arboles
 
Arboles02
Arboles02Arboles02
Arboles02
 
Estructuras lineales y no lineales
Estructuras lineales y no linealesEstructuras lineales y no lineales
Estructuras lineales y no lineales
 
Arboles
ArbolesArboles
Arboles
 
Arboles
ArbolesArboles
Arboles
 
Trees dts
Trees dtsTrees dts
Trees dts
 
avl-trees.pdf
avl-trees.pdfavl-trees.pdf
avl-trees.pdf
 
Avl trees
Avl treesAvl trees
Avl trees
 
Árboles Binarios
Árboles BinariosÁrboles Binarios
Árboles Binarios
 
Sustentacion arboles
Sustentacion arbolesSustentacion arboles
Sustentacion arboles
 

Arboles presentacion

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. APILAR: Se añade un elemento a la pila (push)
  • 21. DESAPILAR: Se elimina el elemento frontal de la pila(pop)
  • 22. CIMA: Devuelve el elemento que esta en la cima de la pila(top o peek)
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.