SlideShare a Scribd company logo
1 of 21
Estructuras no lineales Autor: Angélica Nicolás González anicolas_gonzalez@hotmail.com
4.1 Árboles. 4.1.1 Definición. 4.1.2 Representación en memoria de árboles. 4.1.2.1 Árboles generales. 4.1.2.2 Árboles binarios. 4.1.3 Recorridos en un árbol binario. 4.1.3.1 Preorden. 4.1.3.2 Inorden. 4.1.3.3 Postorden. 4.1.4 Balanceo de árboles binarios. 4.1.5 Clases para la implementación de árboles. 4.2 Grafos. 4.2.1 Definición. 4.2.2 Tipos de grafos. 4.2.3 Representación de grafos en memoria. 4.2.4 Clases para la implementación de grafos.
Definición
Árbol ,[object Object],[object Object],[object Object]
* Nodo hijo:  cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'. *  Nodo padre:  nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
En cuanto a la posición dentro del árbol: ,[object Object],[object Object],[object Object]
[object Object]
características del árbol, en relación a su tamaño ,[object Object],[object Object]
[object Object],[object Object]
Árboles generales ,[object Object]
Árboles binarios ,[object Object]
Operaciones en árboles binarios ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Recorridos de un árbol binario ,[object Object]
Recorrido en profundidad ,[object Object]
Recorrido en anchura ,[object Object]
Preorden (NID) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Inorden (IND)  ,[object Object],[object Object],[object Object],[object Object]
Postorden (IDN) ,[object Object],[object Object],[object Object],[object Object]
Balanceo de árboles binarios ,[object Object],[object Object]
grafos ,[object Object]
Fin de la presentación

More Related Content

What's hot

Tree in data structure
Tree in data structureTree in data structure
Tree in data structure
ghhgj jhgh
 
Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
Cristopher Morales Ruiz
 
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
Huascar Génere
 
Combinacion de consultas y consultas multitablas
Combinacion de consultas y consultas multitablasCombinacion de consultas y consultas multitablas
Combinacion de consultas y consultas multitablas
claudia contreras
 
Tipos de usuarios en una base de datos
Tipos de usuarios en una base de datosTipos de usuarios en una base de datos
Tipos de usuarios en una base de datos
jenpes
 

What's hot (20)

Estructura de Datos - Estructuras no lineales
Estructura de Datos - Estructuras no linealesEstructura de Datos - Estructuras no lineales
Estructura de Datos - Estructuras no lineales
 
Binary Search Tree
Binary Search TreeBinary Search Tree
Binary Search Tree
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Tree in data structure
Tree in data structureTree in data structure
Tree in data structure
 
REPORTE INSTALACIÓN Y CONFIGURACIÓN DEL MySQL CLUSTER
REPORTE INSTALACIÓN Y CONFIGURACIÓN DEL MySQL CLUSTERREPORTE INSTALACIÓN Y CONFIGURACIÓN DEL MySQL CLUSTER
REPORTE INSTALACIÓN Y CONFIGURACIÓN DEL MySQL CLUSTER
 
Sql ejercicios resueltos
Sql ejercicios resueltosSql ejercicios resueltos
Sql ejercicios resueltos
 
Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
 
Arbol aa
Arbol aaArbol aa
Arbol aa
 
Determinación de requerimientos
Determinación de requerimientosDeterminación de requerimientos
Determinación de requerimientos
 
Estructuras lineales unidad 3
Estructuras lineales unidad 3Estructuras lineales unidad 3
Estructuras lineales unidad 3
 
Sql join
Sql  joinSql  join
Sql join
 
Lista circulares doblemente enlazadas
Lista circulares doblemente enlazadasLista circulares doblemente enlazadas
Lista circulares doblemente enlazadas
 
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
 
Combinacion de consultas y consultas multitablas
Combinacion de consultas y consultas multitablasCombinacion de consultas y consultas multitablas
Combinacion de consultas y consultas multitablas
 
Tipos de usuarios en una base de datos
Tipos de usuarios en una base de datosTipos de usuarios en una base de datos
Tipos de usuarios en una base 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
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
 
Java Linked List Tutorial | Edureka
Java Linked List Tutorial |  EdurekaJava Linked List Tutorial |  Edureka
Java Linked List Tutorial | Edureka
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 

Viewers also liked (9)

Estructuras no-lineales
Estructuras no-linealesEstructuras no-lineales
Estructuras no-lineales
 
Estructuras lineales y no lineales
Estructuras lineales y no linealesEstructuras lineales y no lineales
Estructuras lineales y no lineales
 
Estructura de datos lineales y no lineales
Estructura de datos lineales y no linealesEstructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Genero narrativo resumen
Genero narrativo resumenGenero narrativo resumen
Genero narrativo resumen
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)
 
Apuntadores y listas
Apuntadores y listasApuntadores y listas
Apuntadores y listas
 

Similar to Estructuras No Lineales

Similar to Estructuras No Lineales (20)

Para leer estructuras
Para leer estructurasPara leer estructuras
Para leer estructuras
 
Para leer estructuras
Para leer estructurasPara leer estructuras
Para leer estructuras
 
Arboles.pptx
Arboles.pptxArboles.pptx
Arboles.pptx
 
Arbolbin
ArbolbinArbolbin
Arbolbin
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
Arboles 2014 final
Arboles 2014 finalArboles 2014 final
Arboles 2014 final
 
Mulesoft arboles
Mulesoft arbolesMulesoft arboles
Mulesoft arboles
 
Arboles
ArbolesArboles
Arboles
 
tema4.pdf
tema4.pdftema4.pdf
tema4.pdf
 
Arboles
ArbolesArboles
Arboles
 
Arboles TDAS
Arboles TDASArboles TDAS
Arboles TDAS
 
Declaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdfDeclaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdf
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
 
Unidad v arboles
Unidad v arbolesUnidad v arboles
Unidad v arboles
 
Arboles
ArbolesArboles
Arboles
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Programacion estructura de arboles en c
Programacion estructura de arboles en cProgramacion estructura de arboles en c
Programacion estructura de arboles en c
 
Trees dts
Trees dtsTrees dts
Trees dts
 

Estructuras No Lineales

  • 1. Estructuras no lineales Autor: Angélica Nicolás González anicolas_gonzalez@hotmail.com
  • 2. 4.1 Árboles. 4.1.1 Definición. 4.1.2 Representación en memoria de árboles. 4.1.2.1 Árboles generales. 4.1.2.2 Árboles binarios. 4.1.3 Recorridos en un árbol binario. 4.1.3.1 Preorden. 4.1.3.2 Inorden. 4.1.3.3 Postorden. 4.1.4 Balanceo de árboles binarios. 4.1.5 Clases para la implementación de árboles. 4.2 Grafos. 4.2.1 Definición. 4.2.2 Tipos de grafos. 4.2.3 Representación de grafos en memoria. 4.2.4 Clases para la implementación de grafos.
  • 4.
  • 5. * Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'. * Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21. Fin de la presentación