Descripción: tramites legales para la constitucion de una empresa
actividad
Descripción: actividad del sena semana 3
asassaDescripción completa
Descripción completa
NOMINADescripción completa
..
Identificación de problemasDescripción completa
Análisis del liderazgo en el mercadoDescripción completa
...
CEDIS AUTOMATIZADOSDescripción completa
HÁBITOS SALUDABLESDescripción completa
arboles binariosDescripción completa
trabajo de filosofia cetis 116Descripción completa
Nanotecnologia y sus aplicacionesDescripción completa
actividaddeaprendizajeDescripción completa
Descripción completa
183.3Descripción completa
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.