Dev - C++ - Ayuda árbol-array

 
Vista:

Ayuda árbol-array

Publicado por ltro (1 intervención) el 24/04/2016 03:00:45
Buenas, espero que puedan ayudarme.

El tema es el siguiente, necesito construir un arbol binario a traves de una cadena dada.
Debo utilizar la estructura de un array (arreglo) para almacenar los datos del árbol. La posicion inicial del array (0) no se utilizara para almacenar elementos, y si un elemento en la posicion i (1 <= i <= cant_elem) sus hijos (si es que tiene) estarán en la posicion 2i y 2i+1, respectivamente.
Una vez creado el array se debe inicializar con la constante int_max provista por el encabezado <climits>.
Por ejemplo, la cadena: "6,10,12,-,-,-,1,-,9,5,-,3,-,-,2" formaria el arbol
._____6_
____/ __ \
___10___1
___/ _____\
__12 _____ 9
_________/__\
________5___ 2
_________\
__________3

y el arreglo seria: [-|6|10|1|12|-|-|9|-|-|-|-|-|-|5|2|-|-|-|-|-|-|-|-|-|-|-|-|-|3|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|..|-]

alguien me daría una mano para plantear el .h y el .cpp? No se puede crear una clase, se debe implementar sin usar la palabra class.

Desde ya muchas gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder