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 raz, 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 dems 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. Bibliografa 08) Brassard, G.& Bratley, P. (2001) Estructura de datos en Fundamentos de algoritmia. Espaa: Prentice-Hall, pp. 167-184. 09) Joyanes, L & Zanonero, I. (2004). rboles B en Algoritmos y estructuras de datos: Una perspectiva en C. Espaa: McGraw-Hill, pp. 482-488.