SlideShare una empresa de Scribd logo
ESCUELA : NOMBRES ESTRUCTURA DE DATOS Y ALGORITMOS II FECHA : Ciencias de la Computación Ing. Danilo R. Jaramillo ABRIL  – AGOSTO 2011
Orientaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Objetivo: optimizar el número de comparaciones para acceder a los nodos. Un árbol AVL está basado en los AB, (inserción, eliminacion y recorridos similares)
AVL ,[object Object],[object Object],campo adicional,  fe (factor de equilibrio -- diferencia de altura del subarbol izquierdo menos subarbol derecho)
ROTACIONES
EJERCICIO 1
5 EJERCICIO 2
Su objetivo es el de optimizar el número de comparaciones para acceder a los nodos. EJERCICIO 2
M (orden) es el máximo número de enlaces Un nodo podrá tener un máximo de m-1 campos de información ocupados
No es posible la existencia de campos de información duplicados en ningún sentido
Inserción de elementos caso1: existe espacio disponible Todos los nodos hojas deben estar al mismo nivel
Inserción de elementos caso2: inserción en un nodo lleno Los campos de información de cada nodo deben estar ordenadamente linealmente de izquierda a derecha
Solamente el nodo raíz podrá y tener entre 1 y m-1 campos de información ocupados Inserción de elementos caso2: inserción en un nodo lleno
Inserción de elementos caso 3: aumento de la altura del árbol
Inserción de elementos caso 3: aumento de la altura del árbol
Inserción de elementos caso 3: aumento de la altura del árbol Todo nodo a excepción de la raíz deberá tener un mínimo de m/2 campos de información ocupados
Un grafo, G, es un par, compuesto por dos conjuntos V y A. Al conjunto V se le llama conjunto de vértices o nodos del grafo. GRAFOS
Grafos ,[object Object],[object Object],[object Object],Orden de un grafo: es el número de nodos (vértices) del grafo. Grado de un nodo: es el número de ejes (arcos) que inciden sobre el nodo
ESTRUCTURA DE DATOS Y ALGORITMOS II (II Bimestre Abril Agosto 2011)
ESTRUCTURA DE DATOS Y ALGORITMOS II (II Bimestre Abril Agosto 2011)

Más contenido relacionado

La actualidad más candente

Ambiente Excel Isaac Canche
Ambiente Excel Isaac CancheAmbiente Excel Isaac Canche
Ambiente Excel Isaac Canche
VinnyReacon1223
 
Examen teorico-de-excel
Examen teorico-de-excelExamen teorico-de-excel
Examen teorico-de-excel
Fidel Cabanillas Vargas
 
Sistemas de numeracion
Sistemas de numeracionSistemas de numeracion
Sistemas de numeracion
jansebastianrodriguez
 
Respuesta
RespuestaRespuesta
Respuesta
aneyka
 
Excel 1
Excel 1Excel 1
Excel 1
guest27661b
 
Examen access excel martha
Examen access excel marthaExamen access excel martha
Examen access excel martha
52863756
 
Hoja de calculo 555555
Hoja de calculo 555555Hoja de calculo 555555
Hoja de calculo 555555
itzeljimenezrodriguez
 
Hoja de calculo 1
Hoja de calculo 1Hoja de calculo 1
Hoja de calculo 1
Gerardo Matias Velazquez
 
Hoja de calculo
Hoja de calculoHoja de calculo
Hoja de calculo
laradiazjavi
 
Correccion Evaluacion 8 Excel
Correccion Evaluacion 8 ExcelCorreccion Evaluacion 8 Excel
Correccion Evaluacion 8 Excel
hgm2007
 
Excel
ExcelExcel
Ciclo excel echo
Ciclo excel echoCiclo excel echo
Ciclo excel echo
Joako Lofvall
 
Lee la presentación de power point
Lee la presentación de power pointLee la presentación de power point
Lee la presentación de power point
mariaapedrosaa
 
Funciones de excel
Funciones de excelFunciones de excel
Funciones de excel
Eliseo Wang
 
Actividades iniciales
Actividades inicialesActividades iniciales
Actividades iniciales
hectordediegoandres
 
Algebra Lineal
Algebra LinealAlgebra Lineal
Algebra Lineal
peter9505
 
Actividades iniciales excel
Actividades iniciales excelActividades iniciales excel
Actividades iniciales excel
ruthgarbus
 
Datos
DatosDatos

La actualidad más candente (18)

Ambiente Excel Isaac Canche
Ambiente Excel Isaac CancheAmbiente Excel Isaac Canche
Ambiente Excel Isaac Canche
 
Examen teorico-de-excel
Examen teorico-de-excelExamen teorico-de-excel
Examen teorico-de-excel
 
Sistemas de numeracion
Sistemas de numeracionSistemas de numeracion
Sistemas de numeracion
 
Respuesta
RespuestaRespuesta
Respuesta
 
Excel 1
Excel 1Excel 1
Excel 1
 
Examen access excel martha
Examen access excel marthaExamen access excel martha
Examen access excel martha
 
Hoja de calculo 555555
Hoja de calculo 555555Hoja de calculo 555555
Hoja de calculo 555555
 
Hoja de calculo 1
Hoja de calculo 1Hoja de calculo 1
Hoja de calculo 1
 
Hoja de calculo
Hoja de calculoHoja de calculo
Hoja de calculo
 
Correccion Evaluacion 8 Excel
Correccion Evaluacion 8 ExcelCorreccion Evaluacion 8 Excel
Correccion Evaluacion 8 Excel
 
Excel
ExcelExcel
Excel
 
Ciclo excel echo
Ciclo excel echoCiclo excel echo
Ciclo excel echo
 
Lee la presentación de power point
Lee la presentación de power pointLee la presentación de power point
Lee la presentación de power point
 
Funciones de excel
Funciones de excelFunciones de excel
Funciones de excel
 
Actividades iniciales
Actividades inicialesActividades iniciales
Actividades iniciales
 
Algebra Lineal
Algebra LinealAlgebra Lineal
Algebra Lineal
 
Actividades iniciales excel
Actividades iniciales excelActividades iniciales excel
Actividades iniciales excel
 
Datos
DatosDatos
Datos
 

Destacado

Eliminarnodoarbolbinariobusqueda
EliminarnodoarbolbinariobusquedaEliminarnodoarbolbinariobusqueda
Eliminarnodoarbolbinariobusqueda
María Luisa Velasco
 
Arboles de Busqueda Balanceada (AVL)
Arboles de Busqueda Balanceada (AVL)Arboles de Busqueda Balanceada (AVL)
Arboles de Busqueda Balanceada (AVL)
warrionet
 
Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)
Videoconferencias UTPL
 
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
Videoconferencias UTPL
 
Sesion 01 algoritmos y estructura de datos
Sesion 01  algoritmos y estructura de datosSesion 01  algoritmos y estructura de datos
Sesion 01 algoritmos y estructura de datos
imagincor
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
Hugo Arturo Gonzalez Macias
 
Arboles
ArbolesArboles
Arboles
espejoxiii
 
Arboles y grafos
Arboles y grafosArboles y grafos
Arboles y grafos
Alexis Chavez
 
Teoria de grafos
Teoria de grafosTeoria de grafos
Teoria de grafos
Pavel Aliaga
 
Algoritmos y Estructuras de Datos
Algoritmos y Estructuras de DatosAlgoritmos y Estructuras de Datos
Algoritmos y Estructuras de Datos
Storti Mario
 
La oración en clave de espiritualidad misionera
La oración en clave de espiritualidad misioneraLa oración en clave de espiritualidad misionera
La oración en clave de espiritualidad misionera
Videoconferencias UTPL
 

Destacado (11)

Eliminarnodoarbolbinariobusqueda
EliminarnodoarbolbinariobusquedaEliminarnodoarbolbinariobusqueda
Eliminarnodoarbolbinariobusqueda
 
Arboles de Busqueda Balanceada (AVL)
Arboles de Busqueda Balanceada (AVL)Arboles de Busqueda Balanceada (AVL)
Arboles de Busqueda Balanceada (AVL)
 
Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)
 
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
 
Sesion 01 algoritmos y estructura de datos
Sesion 01  algoritmos y estructura de datosSesion 01  algoritmos y estructura de datos
Sesion 01 algoritmos y estructura de datos
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Arboles
ArbolesArboles
Arboles
 
Arboles y grafos
Arboles y grafosArboles y grafos
Arboles y grafos
 
Teoria de grafos
Teoria de grafosTeoria de grafos
Teoria de grafos
 
Algoritmos y Estructuras de Datos
Algoritmos y Estructuras de DatosAlgoritmos y Estructuras de Datos
Algoritmos y Estructuras de Datos
 
La oración en clave de espiritualidad misionera
La oración en clave de espiritualidad misioneraLa oración en clave de espiritualidad misionera
La oración en clave de espiritualidad misionera
 

Más de Videoconferencias UTPL

Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
Videoconferencias UTPL
 
Asesoria trabajo fin de titulacion (objetivos y planificacion)
Asesoria trabajo fin de titulacion (objetivos y planificacion)Asesoria trabajo fin de titulacion (objetivos y planificacion)
Asesoria trabajo fin de titulacion (objetivos y planificacion)
Videoconferencias UTPL
 
Generos graficos
Generos graficosGeneros graficos
Generos graficos
Videoconferencias UTPL
 
Periodismo digital
Periodismo digitalPeriodismo digital
Periodismo digital
Videoconferencias UTPL
 
El editorial
El editorialEl editorial
La entrevista
La entrevistaLa entrevista
La entrevista
Videoconferencias UTPL
 
La noticia
La noticiaLa noticia
Generos periodisticos
Generos periodisticosGeneros periodisticos
Generos periodisticos
Videoconferencias UTPL
 
Biología general
Biología generalBiología general
Biología general
Videoconferencias UTPL
 
Introducción a las ciencias ambientales
Introducción a las ciencias ambientalesIntroducción a las ciencias ambientales
Introducción a las ciencias ambientales
Videoconferencias UTPL
 
Expresion oral y escrita
Expresion oral y escritaExpresion oral y escrita
Expresion oral y escrita
Videoconferencias UTPL
 
Matematicas I
Matematicas IMatematicas I
Matematicas I
Videoconferencias UTPL
 
Contabilidad general I
Contabilidad general IContabilidad general I
Contabilidad general I
Videoconferencias UTPL
 
Realidad Nacional
Realidad NacionalRealidad Nacional
Realidad Nacional
Videoconferencias UTPL
 
Aplicación de nuevas tecnologías
Aplicación de nuevas tecnologíasAplicación de nuevas tecnologías
Aplicación de nuevas tecnologías
Videoconferencias UTPL
 
Marketing y protocolo empresarial
Marketing y protocolo empresarialMarketing y protocolo empresarial
Marketing y protocolo empresarial
Videoconferencias UTPL
 
Gerencia educativa
Gerencia educativaGerencia educativa
Gerencia educativa
Videoconferencias UTPL
 
Toma de decisiones
Toma de decisiones Toma de decisiones
Toma de decisiones
Videoconferencias UTPL
 
Ejercicios fonetica y fonologia
Ejercicios fonetica y fonologiaEjercicios fonetica y fonologia
Ejercicios fonetica y fonologia
Videoconferencias UTPL
 
Clases de sonido del lenguaje
Clases de sonido del lenguajeClases de sonido del lenguaje
Clases de sonido del lenguaje
Videoconferencias UTPL
 

Más de Videoconferencias UTPL (20)

Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
Asesoria trabajo fin de titulacion (Lineas y proyectos de investigación )
 
Asesoria trabajo fin de titulacion (objetivos y planificacion)
Asesoria trabajo fin de titulacion (objetivos y planificacion)Asesoria trabajo fin de titulacion (objetivos y planificacion)
Asesoria trabajo fin de titulacion (objetivos y planificacion)
 
Generos graficos
Generos graficosGeneros graficos
Generos graficos
 
Periodismo digital
Periodismo digitalPeriodismo digital
Periodismo digital
 
El editorial
El editorialEl editorial
El editorial
 
La entrevista
La entrevistaLa entrevista
La entrevista
 
La noticia
La noticiaLa noticia
La noticia
 
Generos periodisticos
Generos periodisticosGeneros periodisticos
Generos periodisticos
 
Biología general
Biología generalBiología general
Biología general
 
Introducción a las ciencias ambientales
Introducción a las ciencias ambientalesIntroducción a las ciencias ambientales
Introducción a las ciencias ambientales
 
Expresion oral y escrita
Expresion oral y escritaExpresion oral y escrita
Expresion oral y escrita
 
Matematicas I
Matematicas IMatematicas I
Matematicas I
 
Contabilidad general I
Contabilidad general IContabilidad general I
Contabilidad general I
 
Realidad Nacional
Realidad NacionalRealidad Nacional
Realidad Nacional
 
Aplicación de nuevas tecnologías
Aplicación de nuevas tecnologíasAplicación de nuevas tecnologías
Aplicación de nuevas tecnologías
 
Marketing y protocolo empresarial
Marketing y protocolo empresarialMarketing y protocolo empresarial
Marketing y protocolo empresarial
 
Gerencia educativa
Gerencia educativaGerencia educativa
Gerencia educativa
 
Toma de decisiones
Toma de decisiones Toma de decisiones
Toma de decisiones
 
Ejercicios fonetica y fonologia
Ejercicios fonetica y fonologiaEjercicios fonetica y fonologia
Ejercicios fonetica y fonologia
 
Clases de sonido del lenguaje
Clases de sonido del lenguajeClases de sonido del lenguaje
Clases de sonido del lenguaje
 

Último

tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
JimmyDeveloperWebAnd
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
3° SES COMU LUN10 CUENTO DIA DEL PADRE 933623393 PROF YESSENIA (1).docx
3° SES COMU LUN10  CUENTO DIA DEL PADRE  933623393 PROF YESSENIA (1).docx3° SES COMU LUN10  CUENTO DIA DEL PADRE  933623393 PROF YESSENIA (1).docx
3° SES COMU LUN10 CUENTO DIA DEL PADRE 933623393 PROF YESSENIA (1).docx
rosannatasaycoyactay
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTREACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
ssuserbbe638
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
lautyzaracho4
 
interfaz de la herramienta geogebra .pptx
interfaz de la herramienta geogebra .pptxinterfaz de la herramienta geogebra .pptx
interfaz de la herramienta geogebra .pptx
victoriaGuamn
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
EleNoguera
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
Inslvarez5
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Juan Martín Martín
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
LudmilaOrtega3
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
RAMIREZNICOLE
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
acgtz913
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
ROCIORUIZQUEZADA
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
lautyzaracho4
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
Alejandrino Halire Ccahuana
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
https://gramadal.wordpress.com/
 

Último (20)

tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
3° SES COMU LUN10 CUENTO DIA DEL PADRE 933623393 PROF YESSENIA (1).docx
3° SES COMU LUN10  CUENTO DIA DEL PADRE  933623393 PROF YESSENIA (1).docx3° SES COMU LUN10  CUENTO DIA DEL PADRE  933623393 PROF YESSENIA (1).docx
3° SES COMU LUN10 CUENTO DIA DEL PADRE 933623393 PROF YESSENIA (1).docx
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTREACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
ACTA-DE-ENTREGA-DE-BOLETAS-DE-NOTAS-PRIMER-TRIMESTRE
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
 
interfaz de la herramienta geogebra .pptx
interfaz de la herramienta geogebra .pptxinterfaz de la herramienta geogebra .pptx
interfaz de la herramienta geogebra .pptx
 
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdfCarnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
Carnavision: anticipa y aprovecha - hackathon Pasto2024 .pdf
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
 
Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)Power Point: El conflicto inminente (Bosquejo)
Power Point: El conflicto inminente (Bosquejo)
 

ESTRUCTURA DE DATOS Y ALGORITMOS II (II Bimestre Abril Agosto 2011)

  • 1. ESCUELA : NOMBRES ESTRUCTURA DE DATOS Y ALGORITMOS II FECHA : Ciencias de la Computación Ing. Danilo R. Jaramillo ABRIL – AGOSTO 2011
  • 2.
  • 3. Objetivo: optimizar el número de comparaciones para acceder a los nodos. Un árbol AVL está basado en los AB, (inserción, eliminacion y recorridos similares)
  • 4.
  • 8. Su objetivo es el de optimizar el número de comparaciones para acceder a los nodos. EJERCICIO 2
  • 9. M (orden) es el máximo número de enlaces Un nodo podrá tener un máximo de m-1 campos de información ocupados
  • 10. No es posible la existencia de campos de información duplicados en ningún sentido
  • 11. Inserción de elementos caso1: existe espacio disponible Todos los nodos hojas deben estar al mismo nivel
  • 12. Inserción de elementos caso2: inserción en un nodo lleno Los campos de información de cada nodo deben estar ordenadamente linealmente de izquierda a derecha
  • 13. Solamente el nodo raíz podrá y tener entre 1 y m-1 campos de información ocupados Inserción de elementos caso2: inserción en un nodo lleno
  • 14. Inserción de elementos caso 3: aumento de la altura del árbol
  • 15. Inserción de elementos caso 3: aumento de la altura del árbol
  • 16. Inserción de elementos caso 3: aumento de la altura del árbol Todo nodo a excepción de la raíz deberá tener un mínimo de m/2 campos de información ocupados
  • 17. Un grafo, G, es un par, compuesto por dos conjuntos V y A. Al conjunto V se le llama conjunto de vértices o nodos del grafo. GRAFOS
  • 18.

Notas del editor

  1. utpl