SlideShare una empresa de Scribd logo
1 de 26
Estructura de Datos
Víctor Viera Balanta
Arboles
Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Los Arboles binarios, estructura donde
cada nodo cuenta con máximo dos
hijos o sub-nodos
Arboles Binarios
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
CODIFICACIÓN EN JAVA
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
CODIFICACIÓN EN JAVA
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
CODIFICACIÓN EN JAVA
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Inserción en el árbol binario
Recursivamente se coloca la raíz y
después, el dato menor que la raíz
se inserta como hijo izquierdo, el
dato mayor que la raíz se inserta
como hijo derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Los recorridos tratados aquí serán:
Recorrido Pre orden
Recorrido In orden
Recorrido Post Orden
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido Pre orden
Recursivamente, se visita la Raíz, Luego el
Sub Árbol Izquierdo y el sub Árbol Derecho
Resumido es: Raíz, Izquierdo, Derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Preorden (R,I,D)
45, 20, 80Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
45, 20,10, 22, 80, 75,100
PREORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
PREORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido In orden
Recursivamente, se visita el sub Árbol
izquierdo, Luego la Raíz y el sub Árbol
Derecho
Resumido es: Izquierdo, Raíz, Derecho
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
In orden (I,R,D)
20, 45, 80Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
10,20,22,45,75,80,100
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Proceso de Recorridos
Recorrido Post orden
Recursivamente, se visita el sub Árbol
izquierdo, el sub Árbol Derecho, y
después la Raíz
Resumido es: Izquierdo, Derecho, Raíz
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
In orden (I,D, R)
20, 80, 45Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
10,22,2075,100,80,45
INORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
Estructura de Datos
Víctor Viera Balanta
Arboles Binarios
POSTORDEN
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Estructura de datos : Cola
Estructura de datos : ColaEstructura de datos : Cola
Estructura de datos : Cola
 
Estructuras en c++
Estructuras en c++Estructuras en c++
Estructuras en c++
 
Insercion directa
Insercion directaInsercion directa
Insercion directa
 
Diagramas uml
Diagramas umlDiagramas uml
Diagramas uml
 
control de concurrencia
control de concurrenciacontrol de concurrencia
control de concurrencia
 
LibreríAs De Java
LibreríAs De JavaLibreríAs De Java
LibreríAs De Java
 
Métodos POO
Métodos POOMétodos POO
Métodos POO
 
Que es alice
Que es aliceQue es alice
Que es alice
 
Recorrido de anchura
Recorrido de anchuraRecorrido de anchura
Recorrido de anchura
 
Ejemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadasEjemplos de herramientas case más utilizadas
Ejemplos de herramientas case más utilizadas
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
Ejemplos de diagramas =)
Ejemplos de diagramas =)Ejemplos de diagramas =)
Ejemplos de diagramas =)
 
Greenfoot 2
Greenfoot 2Greenfoot 2
Greenfoot 2
 
Estructuras de datos
Estructuras de datosEstructuras de datos
Estructuras de datos
 
Tópicos Avanzados de Programación - Unidad 4 Acceso a datos
Tópicos Avanzados de Programación - Unidad 4 Acceso a datosTópicos Avanzados de Programación - Unidad 4 Acceso a datos
Tópicos Avanzados de Programación - Unidad 4 Acceso a datos
 
Guardar y extraer imágenes en my sql
Guardar y extraer imágenes en my sqlGuardar y extraer imágenes en my sql
Guardar y extraer imágenes en my sql
 
DB1 Unidad 8: Replicación
DB1 Unidad 8: ReplicaciónDB1 Unidad 8: Replicación
DB1 Unidad 8: Replicación
 
Clases y objetos en Java
Clases y objetos en JavaClases y objetos en Java
Clases y objetos en Java
 
Clases abstractas e interfaces
Clases abstractas e interfacesClases abstractas e interfaces
Clases abstractas e interfaces
 
Manual de Erwin
Manual de ErwinManual de Erwin
Manual de Erwin
 

Destacado

Destacado (8)

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
 
Arboles Binarios
Arboles BinariosArboles Binarios
Arboles Binarios
 
Arboles presentacion
Arboles presentacionArboles presentacion
Arboles presentacion
 
Inserción,borrado y búsqueda en Arboles Binarios(Java)
Inserción,borrado y búsqueda en Arboles Binarios(Java)Inserción,borrado y búsqueda en Arboles Binarios(Java)
Inserción,borrado y búsqueda en Arboles Binarios(Java)
 
Arboles
ArbolesArboles
Arboles
 
Arboles y grafos
Arboles y grafosArboles y grafos
Arboles y grafos
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 

Similar a ArbolesBinariosEstructuraDatos

Similar a ArbolesBinariosEstructuraDatos (6)

Pilas en Java
Pilas en JavaPilas en Java
Pilas en Java
 
Exposicion CIP Videoblogs
Exposicion CIP VideoblogsExposicion CIP Videoblogs
Exposicion CIP Videoblogs
 
Triqui programado en Java
Triqui programado en JavaTriqui programado en Java
Triqui programado en Java
 
Redes Neuronales Aritificiales Reconocimiento de Imágenes con
Redes Neuronales Aritificiales Reconocimiento de Imágenes conRedes Neuronales Aritificiales Reconocimiento de Imágenes con
Redes Neuronales Aritificiales Reconocimiento de Imágenes con
 
UNIDAD SOBRE LA SALUD
UNIDAD SOBRE LA SALUDUNIDAD SOBRE LA SALUD
UNIDAD SOBRE LA SALUD
 
la Navidad con PEPA PIG
 la Navidad con PEPA PIG la Navidad con PEPA PIG
la Navidad con PEPA PIG
 

Más de VICTOR VIERA BALANTA

Anális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciAnális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciVICTOR VIERA BALANTA
 
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1VICTOR VIERA BALANTA
 
estructuras de datos ii Contenidos
estructuras de datos ii Contenidosestructuras de datos ii Contenidos
estructuras de datos ii ContenidosVICTOR VIERA BALANTA
 
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136VICTOR VIERA BALANTA
 
Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1VICTOR VIERA BALANTA
 
Identificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoIdentificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoVICTOR VIERA BALANTA
 
Ejemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosEjemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosVICTOR VIERA BALANTA
 
Proyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosProyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosVICTOR VIERA BALANTA
 
Presentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoPresentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoVICTOR VIERA BALANTA
 
Trabajo sobre evaluación educativa
Trabajo sobre evaluación educativaTrabajo sobre evaluación educativa
Trabajo sobre evaluación educativaVICTOR VIERA BALANTA
 
Redes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaRedes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaVICTOR VIERA BALANTA
 
Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación VICTOR VIERA BALANTA
 
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IAprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IVICTOR VIERA BALANTA
 
Computación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasComputación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasVICTOR VIERA BALANTA
 

Más de VICTOR VIERA BALANTA (20)

Comprimir archivos
Comprimir archivos Comprimir archivos
Comprimir archivos
 
Anális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciAnális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos Fibonacci
 
Recursividad 2T(n)=T(n/2)+n
Recursividad  2T(n)=T(n/2)+nRecursividad  2T(n)=T(n/2)+n
Recursividad 2T(n)=T(n/2)+n
 
Recursividad T(n)= T(n/2)
Recursividad T(n)= T(n/2)Recursividad T(n)= T(n/2)
Recursividad T(n)= T(n/2)
 
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
 
Árboles N-arios
Árboles N-ariosÁrboles N-arios
Árboles N-arios
 
Archivos aleatorios
Archivos aleatoriosArchivos aleatorios
Archivos aleatorios
 
estructuras de datos ii Contenidos
estructuras de datos ii Contenidosestructuras de datos ii Contenidos
estructuras de datos ii Contenidos
 
Introducciòn Estructura de Datos
Introducciòn Estructura de DatosIntroducciòn Estructura de Datos
Introducciòn Estructura de Datos
 
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
 
Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1
 
Identificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoIdentificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógico
 
Ejemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosEjemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos Colaborativos
 
Proyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosProyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentos
 
Presentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoPresentación sobre Trabajo Colaborativo
Presentación sobre Trabajo Colaborativo
 
Trabajo sobre evaluación educativa
Trabajo sobre evaluación educativaTrabajo sobre evaluación educativa
Trabajo sobre evaluación educativa
 
Redes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaRedes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el Aula
 
Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación
 
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IAprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
 
Computación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasComputación Móvil Principios y Tecnicas
Computación Móvil Principios y Tecnicas
 

ArbolesBinariosEstructuraDatos

  • 1. Estructura de Datos Víctor Viera Balanta Arboles Binarios Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 2. Estructura de Datos Víctor Viera Balanta Los Arboles binarios, estructura donde cada nodo cuenta con máximo dos hijos o sub-nodos Arboles Binarios
  • 3. Estructura de Datos Víctor Viera Balanta Arboles Binarios Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 4. Estructura de Datos Víctor Viera Balanta Arboles Binarios Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 5. Estructura de Datos Víctor Viera Balanta Arboles Binarios Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 6. Estructura de Datos Víctor Viera Balanta Arboles Binarios CODIFICACIÓN EN JAVA Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 7. Estructura de Datos Víctor Viera Balanta Arboles Binarios CODIFICACIÓN EN JAVA
  • 8. Estructura de Datos Víctor Viera Balanta Arboles Binarios CODIFICACIÓN EN JAVA
  • 9. Estructura de Datos Víctor Viera Balanta Arboles Binarios Proceso de Inserción en el árbol binario Recursivamente se coloca la raíz y después, el dato menor que la raíz se inserta como hijo izquierdo, el dato mayor que la raíz se inserta como hijo derecho Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 10. Estructura de Datos Víctor Viera Balanta Arboles Binarios
  • 11. Estructura de Datos Víctor Viera Balanta Arboles Binarios Proceso de Recorridos Los recorridos tratados aquí serán: Recorrido Pre orden Recorrido In orden Recorrido Post Orden Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 12. Estructura de Datos Víctor Viera Balanta Arboles Binarios Proceso de Recorridos Recorrido Pre orden Recursivamente, se visita la Raíz, Luego el Sub Árbol Izquierdo y el sub Árbol Derecho Resumido es: Raíz, Izquierdo, Derecho Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 13. Estructura de Datos Víctor Viera Balanta Arboles Binarios Preorden (R,I,D) 45, 20, 80Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 14. Estructura de Datos Víctor Viera Balanta Arboles Binarios 45, 20,10, 22, 80, 75,100 PREORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 15. Estructura de Datos Víctor Viera Balanta Arboles Binarios
  • 16. Estructura de Datos Víctor Viera Balanta Arboles Binarios PREORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 17. Estructura de Datos Víctor Viera Balanta Arboles Binarios Proceso de Recorridos Recorrido In orden Recursivamente, se visita el sub Árbol izquierdo, Luego la Raíz y el sub Árbol Derecho Resumido es: Izquierdo, Raíz, Derecho Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 18. Estructura de Datos Víctor Viera Balanta Arboles Binarios In orden (I,R,D) 20, 45, 80Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 19. Estructura de Datos Víctor Viera Balanta Arboles Binarios 10,20,22,45,75,80,100 INORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 20. Estructura de Datos Víctor Viera Balanta Arboles Binarios Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 21. Estructura de Datos Víctor Viera Balanta Arboles Binarios INORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 22. Estructura de Datos Víctor Viera Balanta Arboles Binarios Proceso de Recorridos Recorrido Post orden Recursivamente, se visita el sub Árbol izquierdo, el sub Árbol Derecho, y después la Raíz Resumido es: Izquierdo, Derecho, Raíz
  • 23. Estructura de Datos Víctor Viera Balanta Arboles Binarios In orden (I,D, R) 20, 80, 45Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 24. Estructura de Datos Víctor Viera Balanta Arboles Binarios 10,22,2075,100,80,45 INORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 25. Estructura de Datos Víctor Viera Balanta Arboles Binarios
  • 26. Estructura de Datos Víctor Viera Balanta Arboles Binarios POSTORDEN Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E