Actividad de Aprendizaje 3. Estructura de Arboles

Carlos David Cardoso Rivera

Algoritmos y estructura de datos

Mtro. Elier Mora Mastranzo

Actividad de aprendizaje 3. Estructura de árboles

Construyendo el árbol a medida que se van creando los nuevos nodos, el primer paso es insertar el 8 como raíz, el 9 como hijo izquierdo y el 11 como hijo derecho. Seguidamente el 15 se inserta como hijo izquierdo del 9 y el 19 será necesariamente insertado como hijo izquierdo del 11. El 20 y el 21 se insertaran como hijo derecho del 9 y 11 respectivamente. Seguidamente el 7 será hijo izquierdo del 15 y el 3 del 19 aplicando los mismos razonamientos se insertan los demás valores sucesivamente. El 2 como hijo derecho del 15 y el 1 como hijo derecho del 19. El 5 como hijo izquierdo del 20 y el 6 como hijo izquierdo del 4. El 4 como hijo derecho del 20 y el 13 como hijo derecho del 21. El 14 como hijo izquierdo del 7 y el 10 como hijo izquierdo del 3. Luego el 12 como hijo derecho del 2 y el 17 como hijo derecho del 5. El 16 como hijo derecho del 3 y el 18 como hijo derecho del 6. Y así nuestro árbol queda perfectamente balanceado. Bibliografía 08) Brassard, G.& Bratley, P. (2001) “Estructura de datos” en Fundamentos de algoritmia. España: Prentice-Hall, pp. 167-184. 09) Joyanes, L & Zanonero, I. (2004). “Árboles B” en Algoritmos y estructuras de datos: Una perspectiva en C. España: McGraw-Hill, pp. 482-488.