Arborii de intervale

[•arvlge]

Sunt destul de nou in ceea ce priveste structurile de date(arborii de intervale mai ales) si as vrea sa stiu cateva lucruri:
1.daca pentru cei indexati binar declaram un vector,pentru cei de intervale  ce declaram ?(presupun ca tot un vector)
2.pentru cei indexati binar avem pe pozitia P a vectorului suma,minimul,diferenta,maximul,produsul.... din secventa
<P-pow(2,k)+1;P> a vectorului initial(sau, ca sa intelegeti, cel in care pe pozitia P avem elementul pozitii P, nu o suma sau altceva) unde k e numarul de zerouri din reprezentarea binara a lui P. Vreau sa stiu care e relatia pentru arborii de intervale.