Enviar búsqueda
Cargar
04 curso-prope-py ed-arboles
•
Descargar como PPT, PDF
•
0 recomendaciones
•
293 vistas
A
Aarón Jiménez
Seguir
Educación
Vista de diapositivas
Denunciar
Compartir
Vista de diapositivas
Denunciar
Compartir
1 de 30
Descargar ahora
Recomendados
1 árbol
1 árbol
Eliezer Cordova
Programacion estructura de arboles en c
Programacion estructura de arboles en c
Jessica Suarez
3 estructuras no lineales estáticas y dinámicas
3 estructuras no lineales estáticas y dinámicas
Eliezer Cordova
2 arboles
2 arboles
Eliezer Cordova
Arboles
Arboles
Fernando Solis
Arboles Binarios
Arboles Binarios
Juan Zamora, MSc. MBA
5. arboles binarios
5. arboles binarios
elcapo2008
Árboles binarios
Árboles binarios
Cecilia Loeza
Recomendados
1 árbol
1 árbol
Eliezer Cordova
Programacion estructura de arboles en c
Programacion estructura de arboles en c
Jessica Suarez
3 estructuras no lineales estáticas y dinámicas
3 estructuras no lineales estáticas y dinámicas
Eliezer Cordova
2 arboles
2 arboles
Eliezer Cordova
Arboles
Arboles
Fernando Solis
Arboles Binarios
Arboles Binarios
Juan Zamora, MSc. MBA
5. arboles binarios
5. arboles binarios
elcapo2008
Árboles binarios
Árboles binarios
Cecilia Loeza
Egészséges életmód 1
Egészséges életmód 1
Szabolcs Sőregi
Unidad 4
Unidad 4
Luiggi Solano
Estonia
Estonia
noaferher
Computacion windows mac
Computacion windows mac
martiri
Act 19 dahe
Act 19 dahe
Daaviid Hernández
Prezentare audio optica februarie 2012
Prezentare audio optica februarie 2012
RoxanaTaranu
Underslore ita
Underslore ita
alereda98
Uso de imágenes en la enseñanza una guía rápida2
Uso de imágenes en la enseñanza una guía rápida2
danielachman
Apuntes verbos irregulares ir y ser en el preterito
Apuntes verbos irregulares ir y ser en el preterito
Priscilla Sanches Salles
Os 12 piores do mundo
Os 12 piores do mundo
Vinicius _
Cartea nunţii pîrvu cătălin
Cartea nunţii pîrvu cătălin
Constantin Catalin
Conceptos básicos de redes
Conceptos básicos de redes
Kaaatia
Creativitatea abordari teoretice.doc
Creativitatea abordari teoretice.doc
Gigi Banica
Embarazos adolecentes
Embarazos adolecentes
tatianareynoso
Chart 6
Chart 6
Shiloh Christian School
Acidos nucleicos
Acidos nucleicos
Luiggi Solano
How to Assemble Potato Lasagna
How to Assemble Potato Lasagna
US Potato Board
Adrian paunescu
Adrian paunescu
Valentina Goncerenco
La mia sera - Giovanni Pascoli
La mia sera - Giovanni Pascoli
sonzogni
Mi primera observacion
Mi primera observacion
Adriana Beltran Salcedo
Arboles02
Arboles02
Pedro Hugo Valencia Morales
áRboles binarios
áRboles binarios
María Luisa Velasco
Más contenido relacionado
Destacado
Egészséges életmód 1
Egészséges életmód 1
Szabolcs Sőregi
Unidad 4
Unidad 4
Luiggi Solano
Estonia
Estonia
noaferher
Computacion windows mac
Computacion windows mac
martiri
Act 19 dahe
Act 19 dahe
Daaviid Hernández
Prezentare audio optica februarie 2012
Prezentare audio optica februarie 2012
RoxanaTaranu
Underslore ita
Underslore ita
alereda98
Uso de imágenes en la enseñanza una guía rápida2
Uso de imágenes en la enseñanza una guía rápida2
danielachman
Apuntes verbos irregulares ir y ser en el preterito
Apuntes verbos irregulares ir y ser en el preterito
Priscilla Sanches Salles
Os 12 piores do mundo
Os 12 piores do mundo
Vinicius _
Cartea nunţii pîrvu cătălin
Cartea nunţii pîrvu cătălin
Constantin Catalin
Conceptos básicos de redes
Conceptos básicos de redes
Kaaatia
Creativitatea abordari teoretice.doc
Creativitatea abordari teoretice.doc
Gigi Banica
Embarazos adolecentes
Embarazos adolecentes
tatianareynoso
Chart 6
Chart 6
Shiloh Christian School
Acidos nucleicos
Acidos nucleicos
Luiggi Solano
How to Assemble Potato Lasagna
How to Assemble Potato Lasagna
US Potato Board
Adrian paunescu
Adrian paunescu
Valentina Goncerenco
La mia sera - Giovanni Pascoli
La mia sera - Giovanni Pascoli
sonzogni
Mi primera observacion
Mi primera observacion
Adriana Beltran Salcedo
Destacado
(20)
Egészséges életmód 1
Egészséges életmód 1
Unidad 4
Unidad 4
Estonia
Estonia
Computacion windows mac
Computacion windows mac
Act 19 dahe
Act 19 dahe
Prezentare audio optica februarie 2012
Prezentare audio optica februarie 2012
Underslore ita
Underslore ita
Uso de imágenes en la enseñanza una guía rápida2
Uso de imágenes en la enseñanza una guía rápida2
Apuntes verbos irregulares ir y ser en el preterito
Apuntes verbos irregulares ir y ser en el preterito
Os 12 piores do mundo
Os 12 piores do mundo
Cartea nunţii pîrvu cătălin
Cartea nunţii pîrvu cătălin
Conceptos básicos de redes
Conceptos básicos de redes
Creativitatea abordari teoretice.doc
Creativitatea abordari teoretice.doc
Embarazos adolecentes
Embarazos adolecentes
Chart 6
Chart 6
Acidos nucleicos
Acidos nucleicos
How to Assemble Potato Lasagna
How to Assemble Potato Lasagna
Adrian paunescu
Adrian paunescu
La mia sera - Giovanni Pascoli
La mia sera - Giovanni Pascoli
Mi primera observacion
Mi primera observacion
Similar a 04 curso-prope-py ed-arboles
Arboles02
Arboles02
Pedro Hugo Valencia Morales
áRboles binarios
áRboles binarios
María Luisa Velasco
áRboles binarios
áRboles binarios
María Luisa Velasco
12. Arboles.ppt
12. Arboles.ppt
DEMSSHILLLEONELCOUTI
Arboles TDAS
Arboles TDAS
Estefania Arias Torres
ARBOLES
ARBOLES
Gustavo Salazar Loor
Arboles
Arboles
Johanna Toledo Morillo
Arboles
Arboles
KONEK-T
Arboles
Arboles
Ricardo Geovanny Ramón Granda
Arboles ppt
Arboles ppt
INFOP
GRAFOS
GRAFOS
OseasGaliego
Arboles binarios
Arboles binarios
favi_hola
Estructura de Datos - Unidad IV: Estructuras no Lineales
Estructura de Datos - Unidad IV: Estructuras no Lineales
José Antonio Sandoval Acosta
Árboles Binarios
Árboles Binarios
ElmerPichiy
Arboles presentacion
Arboles presentacion
jenny
Sustentacion arboles
Sustentacion arboles
rafyel2000
Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5
pootalex
Arboles
Arboles
جويل غونزاليس
Para leer estructuras
Para leer estructuras
Vana Cigarroa
Para leer estructuras
Para leer estructuras
Vana Cigarroa
Similar a 04 curso-prope-py ed-arboles
(20)
Arboles02
Arboles02
áRboles binarios
áRboles binarios
áRboles binarios
áRboles binarios
12. Arboles.ppt
12. Arboles.ppt
Arboles TDAS
Arboles TDAS
ARBOLES
ARBOLES
Arboles
Arboles
Arboles
Arboles
Arboles
Arboles
Arboles ppt
Arboles ppt
GRAFOS
GRAFOS
Arboles binarios
Arboles binarios
Estructura de Datos - Unidad IV: Estructuras no Lineales
Estructura de Datos - Unidad IV: Estructuras no Lineales
Árboles Binarios
Árboles Binarios
Arboles presentacion
Arboles presentacion
Sustentacion arboles
Sustentacion arboles
Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5
Arboles
Arboles
Para leer estructuras
Para leer estructuras
Para leer estructuras
Para leer estructuras
Último
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
José Luis Palma
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
https://gramadal.wordpress.com/
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETP
ANEP - DETP
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
Ana Fernandez
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo para evento
DiegoMtsS
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
josetrinidadchavez
La Función tecnológica del tutor.pptx
La Función tecnológica del tutor.pptx
Junkotantik
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
Alejandrino Halire Ccahuana
Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
Integrated Sciences 8 (2023- 2024)
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPE
Laura Chacón
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
lclcarmen
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
samyarrocha1
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
JonathanCovena1
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Fundación YOD YOD
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
CesarFernandez937857
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartir
PaddySydney1
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
patriciaines1993
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
gustavorojas179704
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
Carlos Campaña Montenegro
Factores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamica
Flor Idalia Espinoza Ortega
Último
(20)
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
Marketing y servicios 2ºBTP Cocina DGETP
Marketing y servicios 2ºBTP Cocina DGETP
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo para evento
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
La Función tecnológica del tutor.pptx
La Función tecnológica del tutor.pptx
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
Plan Año Escolar Año Escolar 2023-2024. MPPE
Plan Año Escolar Año Escolar 2023-2024. MPPE
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
Fundamentos y Principios de Psicopedagogía..pdf
Fundamentos y Principios de Psicopedagogía..pdf
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
CULTURA NAZCA, presentación en aula para compartir
CULTURA NAZCA, presentación en aula para compartir
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
Factores ecosistemas: interacciones, energia y dinamica
Factores ecosistemas: interacciones, energia y dinamica
04 curso-prope-py ed-arboles
1.
Árboles Cursos Propedéuticos
2006 Programación y Estructuras de Datos Manuel Montes (mmontesg@inaoep.mx) Claudia Feregrino (cferegrino@inaoep.mx)
2.
3.
4.
Ejemplo de un
árbol A B D G H I C E F
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Operación BUSCAR boolean
buscar(Arbol *nodo, int elem) { if (nodo == NULL) return FALSE; else if (nodo->dato < elem) return buscar(nodo->izq, elem); else if (nodo->dato > elem) return buscar(nodo->der, elem); else return TRUE; } 6 2 8 3 1 4 Buscando 4: VERDADERO Buscando 7: FALSO
16.
17.
18.
ELIMINAR (casos sencillos)
6 2 8 3 1 4 Eliminar nodo hoja Eliminar 3 Eliminar nodo con un hijo Eliminar 4 6 2 8 3 1 4
19.
20.
Otro ejemplo (caso
complejo) 6 2 8 3 1 4 5 3.5 Eliminar nodo con dos hijos Eliminar 2 6 3 8 3 1 4 5 3.5
21.
22.
23.
24.
¿son árboles AVL?
0,0 1,0 0,0 1,2 3,2 1,0 0,0 5 6 2 8 3 1 4 6 2 8 3 1 4 7 0,0 1,1 0,0 1,2 3,1 0,0 0,0
25.
26.
Rotación simple X
K 1 K 2 Y Z X K 1 K 2 Y Z Z K 1 K 2 Y X K 2 K 1 Y Z X
27.
Ejemplo rotación simple
4 2 5 6 1 3 2 1 4 3 6 5
28.
NO siempre es
suficiente ¡tenemos un caso de “pata de perro”! 6 2 8 3 1 4 2 1 6 3 4 8
29.
Rotación doble K
1 K 3 D A K 2 B C K 1 K 3 A D K 2 B C K 1 K 3 D A K 2 B C K 3 K 1 D A K 2 B C
30.
Ejemplo doble rotación
2 6 1 3 5 4 14 7 15 k 3 k 1 k 2 13 2 7 1 3 6 4 14 5 15 13
Descargar ahora