Parte 2.

array<int, 10>crear()

Funcin que crea un array de 10 elementos y lo llena con un valor por defecto. Este
valor servir posteriormente para verificar que un espacio del array este vaco.
Esta funcin siempre retornar el array {-999999999, -999999999, -999999999,
-999999999, -999999999, -999999999, -999999999, -999999999, -999999999, -999999999}.

array<int, 10>insert(array<int, 10>arbol, int valor)

Esta funcin recibe el rbol y el valor a insertar en l. Se determina en que ndice

debe insertarse el valor, verificando que esto sea posible, luego se procede a
determinar los ndices que se deben recorrer, guardndolos en un vector creado
previamente y finalmente se procede a recorrer estos ndices, mientras se van
ordenando como un max heap.
Adems se determina el tiempo de ejecucin de la funcin y se muestra en pantalla.
Ejemplo: Si se tiene el array {23, 14, 21, -999999999, -999999999, -999999999,
-999999999, -999999999, -999999999, -999999999} y se inserta el valor 31, se
retornar el nuevo array {31, 23, 21, 14, -999999999, -999999999, -999999999,
-999999999, -999999999, -999999999}.

int menu(int numero)

Funcin extra que pide al usuario ingresar valores para insertar. Valida que el
nmero ingresado sea distinto al utilizado para espacios vacos y se retorna un
valor valido. La variable "numero" solo sirve para mejorar la esttica del programa.
Ejemplo: Si se ingresa como argumento el nmero 3, se imprimir en pantalla:
Ingrese valor numero 3 a insertar (distinto de -999999999):
Si el usuario ingresa -999999999, se le volver a pedir que ingrese un nmero. Si el
usuario ingresa el valor 45, la funcin retornar 45.

void mostrar(array<int, 10>arbol)

Funcin extra que muestra el rbol segn el mtodo de level order.

Ejemplo: Si se ingresa el array {43, 21, 32, 18, 19, 30, 27, -999999999, -999999999,
-999999999} se mostrar en pantalla lo siguiente:
43-> 21-> 32-> 18-> 19-> 30-> 27->

void main()

Funcion principal. Crea un array de talla 10, predefinida, inserta valores

ingresados por el usuario y los muestra en pantalla, trabajando con las funciones de
max_heap.cpp.
Ejemplo: Si se ingresan los valores 56, 24, 45, 35, 51, 13, 32, 67, 42, 2; se
obtendr el rbol {67, 56, 45, 51, 35, 13, 32, 24, 42, 2} y mostrar en pantalla:
"mostrando arbol por metodo de level order:
67-> 56-> 51-> 24-> 42-> 35-> 2-> 45-> 13-> 32-> "