În următorul desen observăm structura unui arbore de intervale pentru un şir cu $16$ elemente. Daca se pune întrebarea $[2, 11]$ acest interval va fi spart în intervalele $[2, 2], [3, 4], [5, 8], [9, 10], [11, 11]$.

!probleme-cu-secvente?numere1.png!
 

Prezentăm procedura de construire a arborelui, implementată în _java_:
== code(java) |