Unidad 2 – Semana 11
Algoritmos y Estructura
de Datos
Docentes:
Canaval Sanchez, Luis Martin
Jara García, Carlos Alberto
Mendiolaza Cornejo, Edson Duilio
Namay Zevallos, Wilder Adan
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Programacion avanzada, Apuntes de Programación Java
PROGRAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Tipo: Apuntes
2020/2021
1 / 13
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Programacion avanzada y más Apuntes en PDF de Programación Java solo en Docsity!
Unidad 2 – Semana 11
Algoritmos y Estructura
de Datos
Docentes: (^) Canaval Sanchez, Luis Martin (^) Jara García, Carlos Alberto (^) Mendiolaza Cornejo, Edson Duilio (^) Namay Zevallos, Wilder Adan
Logro de sesión
Al finalizar la sesión, el estudiante el
estudiante diseña árboles binarios de
búsqueda para el almacenamiento y
recuperación de datos tomando en cuenta el
tiempo de acceso.
Árbol binario de búsqueda
- (^) Caso particular de árboles binarios en los que existe un ordenamiento de los nodos según el siguiente criterio: - (^) El valor de la raíz es mayor que todos los nodos que están a la izquierda de él y es menor a todos los nodos que están a la derecha. - (^) El caso de la igualdad se deja a criterio de la implementación (si se permite nodos repetidos ó no)
- (^) La principal aplicación es para la búsqueda de información. Arbol binario de búsqueda
- (^) Implementación:
- (^) Es muy parecida a la operación de buscar de ArbolBin pero con la importante diferencia de que cuando el elemento es comparado con la raíz y no es encontrado la búsqueda continúa sólo por una de las ramas del árbol. Arbol binario de búsqueda
- (^) Implementación:
- (^) Para adicionar se realiza un proceso similar al de la Búsqueda, sólo que en el momento en que se llegue al árbol vacío, ese es el lugar donde debe ser añadido (creando una hoja con la información del nuevo nodo). En este caso se ha considerado además que si el dato ya está, no se adiciona al árbol. Arbol binario de búsqueda
- (^) Elaborar un algoritmo para obtener el nodo cuyo valor es el mínimo del árbol.
- (^) Elaborar un algoritmo para obtener el nodo cuyo valor es el máximo del árbol.
- (^) Elaborar un algoritmo para obtener el nodo sucesor y el predecesor dado un nodo seleccionado del árbol.
- (^) Elaborar un algoritmo para devolver el número de nodos por nivel del árbol. Ejercicios
- (^) Dado el siguiente árbol binario de búsqueda:
- (^) Elaborar un algoritmo para eliminar un nodo del árbol. ¿Qué pasaría si se eliminaría el 15, 2, 18, 13? Ejercicios