• Author / Uploaded
• Hector Alejandro Zamorano Cardenas

Citation preview

Buenas noches compañeros y profesor: Según el foro 2 de la semana y los contenidos estudiados: Para el árbol dado, conviértalo en un árbol tipo Heapsort. Coloque en la letra A el primer dígito su RUT y en la letra B el último número de su RUT (sin tomar en cuenta su dígito verificador). Los pasos del algoritmo que se deben seguir son: 1) Asumir que el árbol es un max-heap. 2) Si un elemento i del árbol no está en su posición (no es mayor que sus hijos), intercambiarlo con el mayor de sus hijos. Esto se realiza en tres pasos mostrados en las imagenes 3) Verificar que el árbol sea max-heap. Esto quiere decir, (árbol completo y que el contenido del nodo raíz sea mayor que el contenido de sus hijos. Si aún no lo es, volver a repetir el paso 2. Se ingresa el primer digito de mi rut que es 13.234.443 – 4 y el último sin considerar el dígito verificador. Este sería el número 3. El árbol queda de la siguiente manera: