Unidad 4. Árboles AVL

 Objetivo

Identificar las ventajas de emplear árboles binarios balanceados AVL

Instrucciones

Revisar el video  y las diapositivas primera parte para tomar de base para las pruebas de escritorio.

Revisar el video y las diapositivas sobre eliminación en árboles

Realizar los ejercicios asignados :

  • ALBERTO TOLENTINO, ANGEL M:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 1,4,2,5, indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 7 sobre el árbol resultante
  • BENITEZ JUAREZ, MARCO ANTONIO.
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 31,32,33,34,42 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 30 sobre el árbol resultante


  • BLANCO ACOSTA, MANOLO E:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 31,32,33,34,42 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 96 sobre el árbol resultante
  • CASTILLO GUZMAN, IAN Y:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 1,3,4,6 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 21 sobre el árbol resultante.
  • CRUZ VAZQUEZ, ERIK I:

  • FLORES SERRANO, JESUS A.:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 25,29,31,33 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 31 sobre el árbol resultante.
  • GARATE CRUZ, SEBASTIAN D.:

  • GARCIA MARTINEZ, LUIS ANTONIO:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos: 93,94,98,101,99 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 8 sobre el árbol original.
  • LEZAMA CRUZ, JOSE M:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos: 100,9,90,99 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 100 sobre el árbol resultante.
  • LOPEZ VICENTE, WEYMAN N:

  • MENDOZA HERNANDEZ, DANIEL:

  • MORA CONTRERAS, CARLOS U:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 11,13,23,24,26 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 22 sobre el árbol resultante
  • OSIO CARMONA, FERNANDO D:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 7,6,5,4,3 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 8 sobre el árbol resultante
  • PALENCIA VAZQUEZ, HUGO A. :
    • Para el árbol avl de la figura hacer la prueba de escritorio paso a paso de la inserción de los siguientes datos en este orden: 25,29,31,33, indicar si hay rotación(mostrar cual) o no en cada paso y hacer la prueba de escritorio de la eliminación del 14 a partir del árbol resultante


  • PEREZ ARCE, GABRIELA:
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 101,110, 105, 109, indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 103 sobre el árbol original
  • RAMIREZ LUIS, CESAR J.:

  • RAMOS ROJAS, EMMANUEL:

  • RODRIGUEZ MARTINEZ, ADRIAN: 
    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 1,2,4,5 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 100 sobre el árbol original.
  • ROMERO DE LA ROSA, ALEXIS:

    • Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 1,2,3,4,11, 15, 19, indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de búsqueda del 6 sobre el árbol original

  • TRINIDAD FLORES, ALEJANDRO: 

    • Para el árbol avl de la figura hacer la prueba de escritorio paso a paso de la inserción de los siguientes datos en este orden: 19,21,15,16,12, indicar si hay rotación(mostrar cual) o no en cada paso y hacer la prueba de escritorio de la eliminación del 9 a partir del árbol resultante


Evidencia

  • Pruebas de escritorio de los algoritmos del árbol  

Comentarios

Publicar un comentario

Entradas populares de este blog

Unidad 1 Introducción a las estructuras de Datos

Imagen
  Objetivo:  Relacionar la importancia de los TDA para la definición de estructuras de datos  Instrucciones: Revisar el video con la presentación sobre las estructuras de datos  https://www.youtube.com/watch?v=Aqftq6nlgnM  y analizar si hay algún error Revisar la imagen del TDA bolsa Investigar o modelar las estructuras de datos asignadas que estén estructuradas de forma similar como la imagen que representa el TDA Bolsa o lo más cercano posible, estas son las estructuras asignadas al grupo (aquí se asignarán los ejercicios a cada quien) ALBERTO TOLENTINO, ANGEL M: buscar el tda trie(conjuntos de palabras) con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BENITEZ JUAREZ, MARCO ANTONIO: buscar el tda archivo con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BLANCO ACOSTA, MANOLO E: buscar el tda cuadtree(representación de imágenes) con sus operaciones asociadas (no implementación sino definicio...
Leer más

Unidad 3 Grafos

Imagen
  Objetivo Representar la información relacionada con Grafos y realizar el recorrido a lo profundo Instrucciones Revisar las  diapositivas  de Grafos sobre los conceptos más importantes(repaso de matemáticas discretas) Tomar nota de la representación con matriz de adyacencia y con lista de adyacencia Obtener las propiedades del grafo enviado por correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia Revisar el  video  de recorrido a lo profundo  o las  diapositivas Revisar el  video  sobre recorrido a lo ancho o las  diapositivas  Implementar mediante matriz de adyacencia el método solicitado a cada miembro del grupo Realizar la prueba de escritorio del recorrido a lo profundo del grafo asignado. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar Ejercicios asignados: ALBERTO TOLENTINO, ANGEL M: Obtener las propiedades del  g...
Leer más

Unidad 4. Árboles Binarios

Imagen
       Objetivo Identificar las ventajas de emplear árboles binarios Instrucciones Revisar los videos de explicación de los árboles binarios de búsqueda ÁrbolesBinariosConsideraciones Recorridos Eliminación de nodos  primera  y  segunda  parte EjemploArbolBinario Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Revisar el  ejemplo  arbolbin1.java donde vienen métodos de ejemplo Ejemplo de un árbol que no es correcto, explicar porque en la sesión de revisión Realizar los ejercicios: ALBERTO TOLENTINO, ANGEL M:  Realizar la prueba de escritorio paso a paso de la eliminación del valor 20   (No implementado) y del recorrido inorden del subárbol derecho del árbol. Considerando un árbol binario, implementar un método que muestre cuantos nodos  son nodos hojas y cuantos no. BENITEZ JUAREZ, MARCO A: Realizar la prueba de escritorio paso a paso de la búsqueda del valor 100...
Leer más