|
Titlul: Arborii de intervale Scris de: Ardeleanu Vlad George din Octombrie 27, 2015, 14:53:25 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. |